关于q—树的色多项式的一个注记

给出了计算q-树的色多项式的一种新方法。结果特殊化后可推出已有的一些结论。     

基于扩展双链式存储结构的最小生成树算法

在图的一种双链式存储结构的基础上提出了一种扩展的双链式存储结构．并用这种存储结构实现了图的最小生成树算法，与其它存储结构相比具有更好的灵活性．     

一种动态目录树快速生成算法

提出了一种生成目录树的快速算法,阐述了实现该算法的数据表的设计思想,结合先序遍历的方法,给出了基于该类型数据库的目录树生成算法的实现过程.通过与传统目录树生成方法的比较,阐明了新算法的优越性.对该算法可能会遇到的问题提出了一种解决方案.     

平衡树的探讨

本文给出一个简单的平衡树算法，它能在线性的时间里和少量的附加空间里把任意二叉树转换成具有最优形态的路径平衡树，并且该算法在时空这两方面都是较理想的。     

优美树的递推公式

给出优美树的一组递推公式。     

树的邻接向量与优美树猜想的微机证明

本文引入了树的邻接向量的概念，用微机证明阶数≤２０的树都是优美树。     

圈Cn与树Tk生成的单圈图的优美性及其它标号

Cn∪Tk是由圈Cn与树Tk生成的单圈图,证明了当n=3,4,6时圈Cn与鞭炮树Tk生成的单圈图的优美性,以及给出了Tk分别为鞭炮树、毛毛虫时单圈图Cn∪Tk的一些其它标号：序列标号和调和标号。     

毛虫树的∫∑—数

本文解决了文献「１」中的一个问题,证明了所有毛虫树Ｔ均为∫∑－图,即ζ（Ｔ）＝０,同时否定了该文中的;所有满足ζ（Ｔ）＝０的树Ｔ都是毛虫树。     

圈Cn与树Tκ生成的单圈图的优美性及其它标号

Cn∪Tκ是由圈Cn与树Tκ生成的单圈图,证明了n=3,4,6时圈Cn与鞭炮树Tκ生成的单圈的的优美性,以及给出了Tκ分别为鞭炮树、毛毛虫时单圈图Cn∪Tκ的一些其它标号:序列标号和调和标号.     

基于事故树的公路路段交通安全评价方法

针对现有公路路段交通安全评价方法无法评价而导致安全程度下降的主要原因或因评价指标权重很难确定的缺点,利用事故树分析方法建立了公路路段交通安全评价指标确定方法,提出事故树的修正结构重要度的概念,并以其为基础建立了评价指标权重确定方法和综合评价模型方法。以平曲线路段为例对其进行了说明,最后选取实际公路路段数据对所设计方法进行了验证,结果表明方法不仅可以评价出路段的整体安全程度,而且能够确定出导致路段安全程度下降的主要原因。     

直径为5的树的优美性

本文利用移边定理（引理1）,对星型树进行移边操作,针对不同情况,得到了相应特殊标号点分布的双星型树,再技巧性地移边,最终得到一组具体的优美标号,证明了任一直径为5的树的优美性．     

灰色关联聚类的最大支撑树方法

研究基于灰色关联度的灰色聚类方法,定义了赋权图的连通强度、λ-割图、连通闭包3个概念,得到了最大支撑树和λ-割图、连通闭包的性质,提出了最大支撑树灰色关联聚类法,并通过实例进行了验证.     

基于动作电流波形树表达的道岔转辙机状态检测方法

给出了一种基于波形树的随机波形表达算法,即根据波形的特征点递归求出其波段组成的波峰集合。针对信号微机监测设备测试的道岔动作电流曲线,分析了ＺＤ６型电动转辙机电流曲一的波动特征,通过计算电流岷线的波形表达识别出道岔转换的各个阶段,检测出波 蕴涵的故障征兆。最后给出一个故障同示便,并指出方法的适用范围。     

13个点的树的构造

构造１３个点的树１３０１棵。     

一类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格（可定向，不可定向）分布情况．本文推广了Yang和Liu提出的图类，得到了一类新的四正则图，并得出了此类四正则图的完全亏格分布．     

基于事故树的铁路行车系统可靠度模糊评定方法研究

针对铁路行车系统,先采用事故树分析法对系统进行定性和定量分析,提出了两类情况下对影响系统可靠性的主次因素划分及其模糊评判权量的计算方法;再利用多层模糊综合评判方法对系统建立可靠度动态评定模型,针对各因素属性特点,提出了扩展评判集的概念和求解扩展评判矩阵的方法;通过提出扩展评判矩阵的收缩方法,得到收缩向量,给出了系统可靠度算式;对铁路行车追尾事故防护系统进行实例分析,分析表明该方法对系统的可靠度能够做出正确的判断.为铁路车务段行车安全提供了新思路,对加强车务段行车安全管理作业,保证铁路运输安全畅通具有重要意义.     

图的符号树控制数

引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γr（G）的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图．