完全图Kn分解成五个顶点的星和圈

讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).     

4或5阶Kn（t）的图对分解

Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件，作为其结果的推广，就阶为4或5的图XC(Fi，Hi)．给出了完全多部图Kn(t)的(Fi，Hi)分解存在的充要条件．     

完全图Kn的{ P4, S4,C4 }-分解

讨论完全图Kn分解成4个顶点的路、星和圈的存在性．给出完全图Kn存在{C4,S4},{P4,C4),{P4,S4},{P4,S4,C4}-分解以及强制分解的充要条件．     

完全四部图Kn,n,n,n（n为偶数）的竞赛数

本文利用ECC来给出关于完全四部图Kn,n,n,n（n为偶数）的竞赛数的一些结果：k（Kn,n,n,n）{=2,当n=2;≤n2-7n/2＋7,当n=2m＋2（m=1,2,…）.     

完全四部图Kn,n,n,n（n为奇数）的竞赛数

本文中,我们给出了关于完全四部图Kn,n,n,n（n为奇数）的竞赛敷的一些结论： k（Kn,n,n,n）{=1,当n=1时,=4,当n=3时,=n^2-4n＋8,当n=2m＋3（m=1,2,…）时     

完全分割图的最小直径定向

对于图G，记G的具有最小直径的定向图为G’，用K2[Kn,Km^-]表示由阶为n的团和阶为m的独立集构成的完全分割图．为了得到完全分割图K2[Kn，Km^-]的最小直径定向，首先给出Kn的一个定向Rn使得diam(Rn)=2，然后对Kn与Km^-之间的边也给出特殊的定向，并证明了下述结论：     

偶图K_(n,n)-I的循环m-圈分解

设Kn,n表示每部分具有n个顶点的完全二部图,I为Kn,n的一因子.讨论了Kn,n-I的循环m-圈分解的存在性,并给出了Km+1,m+1-I存在循环m-圈分解的一个充分必要条件.     

完全多部图Kn(t)的G-分解

如果Kn(t)能分解成一族同构于G的边不交的子图的集合,那么称Kn(t)存在G 分解.本文讨论了当G是有一条悬边的三长路时,Kn(t)的G 分解的存在性并给出该分解存在的充要条件.     

关于完全多部图Kn(t)的{C3,C5}-强制分解

关于完全多部图Kn(t)的Ck 分解 ,已经取得了一系列的研究成果。Kn(t)的 {Ci,Cj} 强制分解则是指Kn(t)分解为长为i或j的圈 ,并且分解中至少各有一个长分别为i和j的圈。本文证明了多部图Kn(t)的 {C3,C5 } 强制分解存在的必要条件也是充分的。     

完全三部图K_（n_1,n_2,n_3）的竞赛数

对于一个图G,一般情况下计算它的竞赛数k（G）是很困难的。本文给出了关于完全三部图Kn1,n2,n3（n1≥n2≥n3≥2）的边团覆盖数和竞赛数：θe（Kn1,n2,n3）=n1n2 k（Kn1,n2,n3）={n1n2-n1-n2-n3＋4 n1≥n2=n3 n1n2-n1-n2-n3＋3 n1≥n2〉n3     

一些完全多部图的选择数(英)

研究一些完全k-部图的选择数，并纠正了 S. Gravier 和 H. Enomoto 等人的一些错误. 得到了完全k-部图 K$(4, 2, ...,2) 的选择数，并指出了一类选择数不等于染色数的图.     

完全四部图的色性

设G是一个图，P(G，λ)是G的色多项式．若P(G，λ)=P(H，λ)，则称G和H是色等价的，简单地用G～H表示．令[G]={H\H～G)．若[G]={G)，称G是色唯一的．用G=K(n1，n2，n3，n4)表示完全四部图且2≤n1≤n2≤n3≤n4，得到了[G]С{K(x，y，z，w)-S｜z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1，或1≤x≤y≤z≤n3-1和w=n4U{G}，其中S是K(x，y，z，w)的某s条边组成的集合且K(x，y，z，w)-s表示从K(x，y，z，w)中删去S中所有边得到的图．从而证明了当n≥k 2，t≥2时，K(n-k，n，n，n)是色唯一的．     

全图的优美性研究

本文研究完全图、完全多部图的优美性,主要得到以下结论：完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等．     

完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路．本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图（ 如路,圈和完全图） 的笛卡儿积图的线性点荫度．     

关于圈对完全图的多色Ramsey数

证明了关于k个偶圈对完全图的多色Ramsey数的上界.     

一类完全三部图的色等价图

我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定.     

二部图K(m,n)-A中的色正规图类

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ）,如果Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）。简单图类Ｌ称为色正规图类,若对任意Ｈ,Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。     

F[Kt]-残差图

利用图的合成运算找到了一种从已知的残差图构造新的残差图的方法；讨论了F—残差图与F[Kt]—残差图之间的某些内在联系，发现了一类新的典型的m—Kn—残差图．