End—正则图

综述了Ｅｎｄ－正则图的进展，刻画了Ｅｎｄ－完全正则的二分图，讨论了更广的图类Ｅｎｄ－Ｌｐｐ图的性质。     

网络分析的流图矩阵法

在目前的网络分析方法中,都需要对网络进行大量而繁琐的拓扑结构分析,这不仅影响网络分析的效率和精度,而且要研究专门的算法。本文提出了流图矩阵分析法,只需对相应矩阵进行严格简明的变换,不需要其它任何运算(包含拓扑分析),即可得到分析结果。如果采用符号函数和稀疏矩阵技术,则可更明显地提高分析效率和精度。     

电气图素库管理系统

本文介绍了一种适于厂矿电气绘图的图素库管理系统,它包括符号图素、文字图素、块图图素的建立、存取及编辑,系统同时具有图素库管理和绘图两大功能。图3,参2。     

机械CAD图纸信息管理系统

本文介绍的图纸信，包管理系统（ＩＧＭＳ），可自动生成各种图纸目录，根据成组编码原理自动生成或查询零件图编码，用模块化技术管理产品装配图。并已将数种机械ＣＡＤ应用软件集成在系统中．该系统亦可运行在企业服务器上，与工艺、设备、工具、生产调度和供销部门共享图纸信息。     

五元完全树的调和着色数

图的调和着色数是安排于图的顶点使邻接的顶点有不同的着色、不同的边有不同的色对所需的最小着色数。本文给出了五元完全树的调和着色数的比较好的估计.     

基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP

本文在已有研究的基础上，首先对ＴＳＰ作更细致的分类，然后通过改变基于排序原理的ＴＳＰ原算法中某些初始条件和计算步骤，衍生出一种用于求解随机遍历非完全有向图类型的ＴＳＰ算法，使本项研究所提出的算法在应用范围方面得到进一步推广。     

n-扩张图的度和与可迹性

研究了n-扩张图的度和与可迹性,利用度和证明了对于n-扩张图G且S(∈)V(G),如果σ3(S,G)≥(3)/(2)(p-2n)-4,则S在G中可迹,或c(S,G)≥p(S,G)-1.     

有向图"与连通"遍历中初始结点集求解分析

研究内容是在系统故障图分析中抽象出的一个基础问题。定义了有向图"与连通"概念。提出了如何确定有向图的初始结点集,从初始结点集出发,经"与连通"遍历整个图的问题,将初始结点集分解为源结点集和圈核结点集,并提出了求解初始结点集的一个算法。研究结论及算法被应用于多项自动化处理中。     

关于〈G;m〉的优美性

本文证明了优美二分图的根积是优美图,并由此得出一些有意义的推论。