哈拉里图的可靠性分析

在图的顶点相互独立地以常数据 概率失效的情况下，图的可靠度定义为删除失效顶点及顶关联的边所得到的图连通的概率。对一类具有最佳连通性的图－哈拉里图，得到可靠度的界，并分析了可靠度的渐近性质。     

FMS系统中的实时故障监测与系统评价

该文对FMS系统中的实时故障监测与系统评价进行研究。在考察静态故障树组成结构和运行环境及FMS的运行特征的基础之上、提出了FMS的一般实时故障树模型及其面向对象的知识表示与推理方法。该方法综合运用故障树授术、面向对象的节点描述及存贮和正．反向推理策略，达到了迅速、准确检测故障的要求。文末给出该系统的组成结构和实现方法，通过实际系统的试验运行，证明了该方法的有效性。     

外平面图的完备染色

设Ｖ（Ｇ）、Ｅ（Ｇ）和Ｆ（Ｇ）分别为平面图Ｇ的点集、边集和面集。Ｇ的完备色数Ｘｃ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了：对无割点的外平面图Ｇ，有Ｘｃ（Ｇ）≤ｍａｘ｛７，△（Ｇ）＋１｝，其中△（Ｇ）为Ｇ的最大度数。     

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

各类分子轨道图

本文给出了常见的简单双原子分子严格意义上的各类分子轨道图，并从周期律出发，讨论了分子轨道图与物质结性质间的联系。     

用图形展开技术计算Bethe—type格子上 Ising模型的关联函数

采用组合近似和图形展开技术计算了Bethe—type格子上Ising模型的多自旋关联函数。结果表明,在任何有限温度都不存在长程关联,这意味着没有有限温度的相变发生。     

两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。     

A.J.Schwenk猜想的证明

本文证明了偶图G的特征多项式P(G;X)=sum from k=0 to m ((-1)~ka_(2k)x~(n-2k))的系数a_(2k)是单峰的.因为树是偶图,所以A.J.Schwenk关于树的特征多项式的系数具有单峰性的猜想可由本文的结论直接得到验证.     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。     

关于唯一r－偶泛圈图

设ｒ是不小于４的偶数，一个阶为ｖ（ｖ为偶数）的偶图Ｇ称为唯一ｒ－偶泛圈图，如果对每一偶数ｔ（ｒ≤ｔ≤ｖ），Ｇ恰含一ｔ圈，而不含长小于ｒ的圈。若Ｇ是唯一ｒ－偶泛圈图，则称Ｇ为ｒ－ＵＢ图，设Ｇ是ｒ－ＵＢ图，Ｃ是Ｇ的Ｈａｍｉｌｔｏｎ圈，本文约定Ｇ中不在圈Ｃ上的边全画在Ｃ的内部，并称这些边为Ｇ的桥．如果Ｇ的一条桥的两个端点在圈Ｃ上分离另一条桥的两个端点，则称这两条桥是交叉的．有ｎ对交叉桥的ｒ－ＵＢ图称为ｒ－ＵＢ［ｎ］图．本文确定了所有ｒ－ＵＢ［１］图．