完全k部图和一些特殊图的CORDIAL性

给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。     

能量不超过4的偶图

本文将给出所有能量不超过4的连通简单偶图,并给出关于图的能量与其边的个数的一个不等式。     

多重圈张量乘积的联结数

本文给出了多重圈张量乘积的联结数的计算公式,并给出了证明。     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

再论图P3n的优美性

给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦泰, 张忠辅给出的标号以及我们改正的标号都是交错的.     

关于偶图的能级

本给出所有能级不超过４的连通偶图,并给出关于图的能级与其边的个数的一个等式。     

模糊软图及性质研究

在给出模糊图,模糊软集的定义基础上,给出了模糊软图的定义,并得到模糊软图的交,并,补等运算和性质,最后给出了模糊软图连通性的定义和性质.     

群图的一个特征

利用群的同态理论给出了群图的必备结构,同时也给出了一个图能成为群图的一些必要条件.     

多重路径与多重圈笛卡尔乘积图的联结数

本文给出了多重路径与多重圈笛卡尔乘积图联结数的计算公式,并给出了证明.     

顶点泛圈图的一个充分条件

本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。     

无向随机网络图的最优树研究

本文对权值为随机变量的无向随机网络的最优树进行了分析．证明了随机网络最优树仍为一随机变量,并给出了已知随机变量密度分布的最优树权值和的求解方法与模拟．最后对未知随机变量进行分析,并给出方法．     

与四色定理有关的一些结果

研究了平面图的４染色问题和圈上的４染色之间的关系,给出了与四色定理等价的一些命题,并研究了一类新的极小图的性质,给出了平面图是４可染色的一些新的特征和性质．     

列举PAB—网全部极小框的算法设计

介绍PAB-网的定义、物理表示和列举其全部极小框的算法及其分析。     

带参数可外平面图的一个算法

证明了顶点的权为参数t的线性函数,尺寸为n的可外平面图的最小顶点复盖的耗费函数的折点个数囿界于O(n~(?)),且提出了一个时间复杂性为O(n~(?))的求解算法。     

质量控制图在橡胶混炼中的应用

本文研究了橡胶生产的质量控制，用质量控制图实时监控橡胶的生产过程，对生产过程中的异常情况实时报警，并显示异常情况的分析结果，同时编制了程序。本文采用的控制图有Ｘ图，Ｒ图，Ｓ图三种，能识别的缺陷模型有七大类。所研究的模式识别，虽是用于橡胶密炼过程中的质量控制，但是其识别模型的方法即上有普遍性。     

基于完整度的组织网络核心元素的选择

将图论中完整度的概念推广到组织网络中用以研究组织系统的核心元素，针对组织系统元素个数、元素间互动关系已知构成的连通组织网络图，在完整数给定的情况下，论证了组织网络图最小完整度的数目，给出了完整度最小组织网络图的边数和结构，即在组织系统给定的条件下，可以按照最小组织网络图的边数和结构来确定组织网络的核心元素．为优化组织结构和核心元素选择提供了理论基础．     

基于禁忌搜索的模拟退火算法在最小控制集中的应用

图的控制集问题是在给定的简单无向图中求出阶数最小的控制点的集合,目前它已被证明是一个NP-完全问题．针对现阶段已有的模拟退火算法提出了一种改进的基于禁忌搜索的模拟退火算法,并通过与贪心算法、传统模拟退火算法进行比较,证明了该算法可以获得较小的控制集阶数．     

一类特殊图的顶点染色数

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。     

5类图的优美性

用构造方法给出图K_2,n-1-3-K₃,K_2,n-2-2-K₃,K_2,n-1-2-K₃,K_2,n-2-K₃和K_2,n-3-P₃的优美标号,并证明这五类图都是优美图.当n≤5时,K_2,n-1-3-K₃,K_2,n-2-2-K₃,K_2,n-1-2-K₃和K_2,n-3-P₃都是极小优美图,并给出对应长度尺子刻度数最少的15组刻度值.     

无向简单图P─中心的求法

本文提出一种方法──把减边法与矩阵法结合起来，可较简便地寻求无向简单图Ｐ－中心。