寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

圈Cn的道路多项式

道路多项式Ｐ＿ｋ（λ）是上，下对角线元素为１，其余位置元素为０的ｋ阶方阵的特征多项式，ｋ≥１和Ｐ＿０（λ）＝１。若Ｐ＿ｋ（Ａ）≥０，ｋ＝０，１，２，…，则说ｎ阶方阵Ａ是道路正矩阵。当图的邻接矩阵是道路正矩阵时，则称这个图是道路正图。该文给出了圈Ｃ＿ｎ的邻接矩阵的道路多项式计算公式。证明它是道路正图。     

聚酯型光刻胶的发光行为

用化学发光仪研究聚酯型光刻胶及其他对照化合物的发光行为.发现聚酯型光刻胶有较复杂的发光曲线,起始发光温度较低,其发光情况与双键的存在和受热时发生的自由基过程有关.讨论了发光曲线与差热分析曲线的关系,以及与热稳定性有关的合成条件、使用条件和保存期.     

一类具有唯一定长路的有向图的自同构群

Ｌａｍ和Ｖａｎ Ｌｉｎｔ 在推广友谊定理时构造了一类具有唯一定长路的有向图（这里 用Ｄ（ｃ，ｋ）表示），并证明了Ｄ（ｃ，ｋ）的自同构群包含一个２（ｃ＋１）阶二面体群。 木文利用Ｄ（ｃ．ｋ）的邻接矩阵的性质证明这个二面体群就是Ｄ（ｃ，ｋ）的全自同构群， 从而解决了 Ｌａｍ和 Ｖａｎ Ｌｉｎｔ作中遗留的问题。     

复杂液压换向系统的数字仿真与试验研究

应用键台图－状态空间分析法为 Ｍ７１２０Ａ型平面磨床液压换向控制系统建立了数 学模型。针对“刚性方程”问题，在建立和求解数学模型时采用了“状态分段法”，有 效地减少了仿真计算时间；在数学模型中保留了主要的非线性因素，使理论分析的精 度提高，对系统的换向过度过程进行了数字仿真及试验验证，两者结果基本吻合。用此 数学模型分析了系统诸参数对动态特性的影响，在此基础上提出了改善原系统动态特 性的措施。     

临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——指数不小于h+3的情形

本文通过临界h棱连通图的指数概念,讨论了指数不小于h+3的p阶临界h(≥4)棱连通图的最大棱数问题。     

X_3Si~+与具有三重键的小分子配位的量子化学研究

利用INDO法及能量梯度方案计算了X_3Si~+(x=F,H)与CO,N_2小分子形成的“超分子”化合物的平衡几何构型及有关信息。通过比较衍生物系列的相对稳定性及有关影响因素,探讨其成键图象及规律性。结果表明,分予闻配位强弱与稳定化能、键参量、电荷转移成平行关系,分子间作用键主要是σ配键,揭示了配位力的本质是授受电子的共价作用。     

一类HAMILTON图中圈的数目

Yap H P和Teo S K提出问题:下述等式是否成立?m(K)=(1/2)(k+1)×(k+2),M(k)=2~k+k。此外,对于任意介于m(k)与M(k)之间的整数i,是否存在G∈H(n,k)使得f(G,k)=i?本文解决了上述问题。     

图论算法复杂性问题(一)

本文论述了图论算法复杂性的基本理论和分析方法。由它的表示式和阶的运算,可以分析一个具体问题的算法复杂性,进而明确某一具体算法的有效性。