树按Wiener指标的排序

n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和．本考虑．Fn中树的按Wiener指标排序的问题．先对Fn中树按非悬挂边的数目分类．确定出具有1条非悬挂边．2条非悬挂边．和3条非悬挂边的树包括的图类．根据Wiener指标的计算公式及中提到的变换方式．得到这些图类的序关系．基于这些序关系．确定了Fn中具有最小Wiener指标的前15个树．     

亲切图的性质及其应用

给出了亲切图的构造方法、性质、应用和几种特殊图的亲切标号。     

基于图的粗糙集属性约简方法

属性约简是粗糙集理论研究的一个基本问题,它是一种有效的数据约简方法。然而,目前很多的属性约简算法在面对高维数据集时仍然不够高效。文中利用图论的相关理论和方法,对基于区分矩阵的粗糙集属性约简方法给出了直观和等价的刻画。在此基础上提出了基于图论的粗糙集属性约简方法。实验结果表明,新的属性约简算法在面对较大规模的数据集,尤其是高维的数据集时,不仅能有效地降低数据的维数,同时运行速度快且能保持较高的分类精度。     

图的修正的彩虹顶点连通数

图 G 称为是修正的强彩虹顶点连通的,如果对于 G 的任意两个顶点 u,v,G 都有一条修正的彩虹 u-v 测地线。使图 G 是修正的强彩虹顶点连通图的最小颜色数目 k 称为图 G 的修正的强彩虹连通数,记做 srvc*（G）。文中给出了 Cn 的修正的顶点彩虹连通数,rvc*（Cn ）＝「n2？,n≥4。给出了含 t 个边不交三角的图的修正的强彩虹顶点连通数的一个上界。     

图顶点着色问题的质粒DNA计算

图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用DNA计算方法很多,有表面DNA计算,粘贴DNA计算。本文提出质粒DNA计算,首先把顶点着色问题转化为求最大独立集问题,然后给出了图顶点着色问题的质粒DNA分子生物实验,利用限制性内切酶的特性切割有边相连的顶点,得到最大独立集,在试验中特别引入了一个备用试管,最后给出一个具体的实例。实例给出具体的着色方案,证明了该质粒DNA算法有效并且是可行的。     

压力容器非概率可靠性设计方法

为解决压力容器概率可靠性设计分布函数难以确定的问题,采用区间理论,将有边界限制的压力容器筒体内径、应力及载荷等参数用区间变量来描述。通过泰勒级数展开、中心复合实验设计以及顶点法3种方法对压力容器进行非概率可靠性设计。结果表明:常规压力容器设计结果比较保守,采用非概率可靠性设计能够获得轻量化结果。由此,引入区间模型的压力容器可靠性设计,降低了对原始数据的要求,优化了设计结果。     

直齿锥齿轮装配误差对齿面接触的影响

在锥齿轮副和传动箱体加工合格的情况下,由于装配时安装距的误差会造成齿面接触不良,根据不同的齿面接触形状和齿侧间隙的变化值,可以判断和计算大小齿轮的安装距误差,从而达到一次准确调整的目的。     

一种Douglas—Peucker加速算法

本文分析了Douglas—Peucker（DP）算法的复杂度,表明在最坏情况下为O（n^2）其中n为矢量压缩前的顶点数。接着,提出了一种基于路径凸壳的算法,在最坏情况下的复杂度仍为O（nlog2）,与常规DP算法在最优情况下的复杂度相同。     

对Posa定理的讨论

文章通过对Posa定理进行讨论,给出了判断非哈密顿图的一些办法,并且给出了二部图是哈密顿图的一个充分条件.     

有限半群上的顶点传递Cayley图

设S为有限半群,A是S的子集.半群S关于子集A的Cayley图记为Cay(S,A).文章证明了若Cay(S,A)是保色顶点传递的,则Cay(S,A)=(|S|·|Λ|/||)Cay(G,G′).即Cay(S,A)是几个不相交的群的Cayley图的并.