蕴含（K_4-e）＋K_3可图序列的刻划

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻划了当n≥6时,蕴含（K 4-e）＋K3的可图序列,其中,（K 4-e）＋K3如下图所示.     

任意阶完全图KV的2因子分解

阐明了完全图KV的1因子分解和2因子分解的基本思路.给出了边矩阵及边矩阵的Δ（G）-边着色和Δ（G）/2-圈着色的定义.证明了完全图KV的2因子分解的定理.介绍了完全图K6、K7的H圈分解的全过程.     

αCP（a）∪βCP（b）类整谱图

设图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图G=CP（n）=K2n-nK2（K2n是完全图）是整谱图.确定了图类αCP（a）∪βCP（b）中的所有整谱图.     

完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x： y路（这里d（x,y）≤l≤︱V（G）︱-1）,且l和d（x,y）有相同的奇偶性.本文用归纳法证明了以下结论：当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k（k≥3）部图K n,n,…,n是泛连通的.     

蕴含（K_4-e）＋C_4可图序列的刻画

对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻画了当n≥6时,蕴含（K4-e）＋C4的可图序列.     

关于（k,d）—图的性质

（ｋ，ｄ）－图是Ａ，Ｖｉｎｃｅ在１９８８年研究图的星着色时给出的定义，（ｋ，ｄ）－图在研究图的星着色中起着非常重要的作用，本文给出了一些（ｋ，ｄ）－图的性质，并根据这些性质构造了一个４－正则，４－连通的平面图，其星色数为４。     

蕴含K3∪K4的可图序列（英文）

对于给定的图H,若存在可图序列π=（d1,d2,…,dn）的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=（d1,d2,…,dn）蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.     

蕴含K_3.3-e可图序列的刻划

本文刻划了当n≥6时,蕴含图K_3.3-e的可图序列,其中K_3.3-e为完全二部图K_3.3删去一条边e所得到的图．     

素数阶循环图与经典Ramsey数R（8,19）和R（8.20）的新下界

该文研究了素数阶循环图的基本性质，提出了寻有效参数构造正则循环图的新方法，得到了２个经典Ｒａｍｓｅｙ数的新有下界：Ｒ（８，１９）≥７０２，Ｒ（８，２０）≥７７０。这两个结果填补了关于Ｒａｍｓｅｙ数综述＾［４］的上下界表中的２个空白。     

经典Ramsey数R（5,23）和R（5,24）的新下界

构造了２个新的素数阶循环图，从而得到了２个Ｒａｍｓｅｙ数的新下界：Ｒ（５，２３）≥４２２，Ｒ（５，２４）≥４３４。     

单圈图的2-距离色数

图G的2-距离染色是指正常的顶点染色,且任意距离不〉2的2个顶点着不同的颜色,研究了单圈图的2-距离染色,给出了单圈图的2-距离色数．     

图Sm∨Wn(m,n≥3)的第一类弱全色数

图的第一类弱全染色是相邻点染不同色且相邻边染不同色的全染色,所用的最少颜色数称为第一类弱全色数.运用构造第一类弱全染色法给出了星与轮联图的第一类弱全色数.     

Cm×Cn的邻点可区别全色数

给出了图Cm×Cn的一种全染色方法，并证明了该染色是邻点可区别的，从而得到了Cm×Cn的邻点可区别的全色数：xat（Cm×Cn）=6．此结果尚未见其他文献报道．     

C3m×C3n、C4m×C4n的邻点强可区别全染色及全色数

给出了图C3m×C3n、C4m×C4n的一种全染色方法，并证明了该染色是邻点强可区别的，从而得到了C3m×C3n、C4m×C4n的邻点强可区别的全色数：Хast（C3m×C3n）=6、Хast（C4m×C4n）=6．此结果尚未见其他文件报道．     

关于图Wm×Wn的邻点可区别E-全染色的两个界

利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.     

C_mP_n和GP_n的全色数

图染色的基本问题是确定各种染色法的色数.图G和H的直积图GH是一类很重要的图积,给出了直积图CmPn的全染色的方法,得到其全色数χ′′(CmPn)={4n2 5n=≥3,并进一步推广到图GPn的正常全染色,得到其全色数χ′′(GPn)={△(G)+2n=2 2△(G)+1n≥3.     

蛛形图的D(3)-点可区别的边染色

蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的边染色,得到了蛛形图的D(3)-点可区别的边色数.     

图K_n\E(F_3)(n=17,19)的点可区别全染色

一个图的全染色被称为点可区别的即对任意2个点的相关联元素及其本身所染颜色构成的集合不同.给出了图Kn\E(F3)(n=17,19)的一种点可区别全染色方法,利用此方法得出了图Kn\E(F3)(n=17,19)的点可区别全色数.     

中间图的邻点可区别全染色

设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．     

弱补子群对有限群结构的影响(英文)

G子群H称为弱补的,如果存在G的一个真子群K,使得G HK.运用群系理论研究了极小子群和4阶循环子群的弱补性对有限群结构的影响,推广了相关的已知结果.