图的相对结合数

引入了图的相对结合数的概念，讨论了它的性质和某些图的相对结合数，得到它的下界，它与图的Ｈａｍｉｌｔｏｎ连通性的关系及联图的相对结合数等结果。     

关于并图的niche数

研究了并图的ｎｉｃｈｅ数，对ｎｉｃｈｅ小于等于２的图的并图的ｎｉｃｈｅ数进行了详细讨论，并由此获得若干重要并图的ｎｉｃｈｅ数。     

图的边函数控制数

本文定义了图的边控制函数及边函数控制数，并得到了3－正则图和4－正则图及完全图的边函数控制数。     

序列和谐图的冠状扩充

本文引入了图的冠状扩充概念，讨论了序歼谐图的冠状扩充，得到了一个扩充定理。     

若干图的边联结数

本文得到了Ｈａｌｉｎ－图和θ－图的边联结数。     

序列和谐图及其扩充

讨论了序列和谐图的扩充，并由此得到某些重要图类的序列和谐性。     

图Km,UKnUKp的优美性

得到了图Ｋｍ∪Ｋｎ∪Ｋｐ是优美图的充分必要条件。     

3p2阶4度对称图

一个简单无向图,如果它的全自同构群作用在它的弧集上传递,则称该图为对称图．本文给出了3p2阶连通4度对称图的完全分类,其中P是一个素数．     

泛圈图的一个充分条件

哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一，文中讨论了基于禁用子图的泛圈图的一些充分条件，给出了泛圈图的一个新的充分条件；设G是2-连通，{K1.3-P5，P^ 5)-free的，n阶图，则G是泛圈图或圈．     

多重联图全染色的一点注

研究了多个点边不交简单图的联图的全色数.     

8p阶5度对称图

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.文中给出了8p阶5度对称图的完全分类.     

轮图与舵轮图的超边优美标号

1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。     

图的邻接树图是哈密尔顿的

图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且位当相应的两个生成树是相邻的.1986年蔡茂诚提出猜想:任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强.     

关于和谐图的几个结果

从考虑与完全图有关的几类图的和谐波，得到了几个新的结果，并部分地回答了文献（１）中几个未解决的问题。     

广义图K（5,n）的边色数

本文给出了完全图Ｋ５的广义图Ｋ（５，ｎ）的一种正常边着色法，从而解决了这类图的边色数。     

关于连通图的IC-着色

文[2]中引入了图的IC-着色和IC-指数概念,本文考虑了两个图的和图IC-指数,证明了:对任意连通图G和H,均有M(G H)(M(G) 1)(M(H) 1)-1,并给出了星的任意细分图IC-指数的一个下界,推广了文[2]中的两个结果.     

关于最小临界图的一些性质

讨论了最小临界图的某些性质，并得到最小临界图Ｇ的围长ｇ（Ｇ）〉５。     

关于叉积图控制数的一点注记

设r（G)表示图G的控制数，G○H表示两个图G和H的叉积，SGravier提出了如下猜想，对任意图G和H，均有r（G○H）≥r(G)r（H),本文给出了该猜想的反例，从而说明了该猜想是不正确的。     

低度Halin图的点边全色数

证明了对于Δ（Ｇ）＝４的任一Ｈａｌｉｎ图Ｇ，都有ｘｔｅ（Ｇ）＝５，此处Δ（Ｇ）和ｘｔｅ（Ｇ）分别表示图Ｇ的最大度数和点边全色数；对于Δ（Ｇ）＝３的Ｈａｌｉｎ图Ｇ的点边全色数作了初步的探讨。     

关于Queens-图的若干结果

Queens-图是文献^[1]引入的概念，本文给出了queens-图的几个结论，并找到了几类quees-图。