2－退化图的全色数

对任意简单图Ｇ，Δ（Ｇ）和ＸＴ（Ｇ）分别表示Ｇ的最大度和全色数．证明了当Δ（Ｇ）≥４时，２－退化图Ｇ的全色数ＸＴ（Ｇ）＝Δ（Ｇ）＋１．     

平面图的完备染色

本文给出了两类可平面性的笛卡尔积图路与路、路与图的完备色数。     

关于联图的均匀全色数

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界。     

2—退化图的全色数

对任意简单图Ｇ，△（Ｇ）和ＸＴ（Ｇ）分别表示Ｇ的最大度和全色数。证明了当△（Ｇ）≥４时，２－退化图Ｇ的全色数ＸＴ（Ｇ）＝△（Ｇ）＋１。     

关于扇与完全等二部图的联图的全色数

研究m 1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色教最多为最大度加2,从而验证了对这类图全染色猜想的正确性.     

幂图的全色数

根据幂图的结构性质,利用穷染、替换的方法,研究了幂图Pkn的全色数,并给出了一种染色方案.     

强笛积图的边联结数

本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。     

关于几类特殊图的Mycielski图的点可区别全色数

讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数.     

若干平方图的均匀全色数

讨论了路,圈,星,扇和轮的平方图的均匀全染色问题,得到了其均匀全色数.     

3-正则Halin图的完备染色

研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(W_n)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。     

立方Halin图的完备色数

 证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。     

图Pm＋Pn的Smarandachely邻点全色数

运用组合分析法,给出了m阶路与n阶路（m〈n）的联图的Sm arandachely邻点全色数.     

关于图K_n（1，1；m，m′）的色多项式

本文利用图Ｋ_ｎ（１，ｍ）的色多项式，求出图Ｋ_ｎ（１，１；ｍ）的色多项式。从而求出更一般的一类图Ｋ_ｎ（１，１；ｍ，ｍ＇）的色多项式。推广了韩伯棠（１９８６）的结论（ｍ，ｍ＇，ｎ为自然数）．     

Series-Parallel图的全选择数与全色数

对2-连通Series-Parallel图G，证明了当△（G）≥4时，其全选择数等于△（G） 1；在△（G）≥3时，其全色数等于△（G） 1；对△（G）≠时，其边选择数等于其边色数（即列表染色猜想）。由于外平面图是特殊的Series-Parallel图，本文包含了外平面图的相应染色结论。     

幂图的点强全色数

图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u}uu∈E（G）}U{u},图G的点强全染色所用颜色的最少数目称为图G的点强全色数．文章通过研究幂图t的结构性质,利用穷染、置换的方法,研究了幂图礴的点强全色数,并给出了一种具体的染色方案．     

关于几类特殊图的Mycielski图的邻点可区别全色数

设G是一个简单图,f是一个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是G的正常全染色且u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设xat(G)=min{k|G存在k-AVDTC},则称xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数.     

两类图的Mycielski图的均匀全色数

设G是简单图，G的点和边称为G的元素。如果G的点和边的染色满足相邻或关联的元素得到不同的颜色，则称为G的正常全染色。如果G的一个正常全染色满足任意两种颜色所染元素数目相差不超过1，则称为G的均匀全染色，其所用量少染色数称为G的均匀全色数。本文确定了轮和扇的Mycielski图的均匀全色数。     

三角剖分图的点面全色数

平面图G(V,E,F)的点面全色数X_e(G)是使得集合V(G)∪F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文证明了:若G是三角剖分图,则4≤X_e(G)≤6。     

一类联图的点可区别全色数与邻点可区别全色数

研究了一类联图KnVG的点可区别与邻点可区别全染色。证明了｜V（G）｜=n≥2时，则KnVG的点可区别与邻点可区别全染色均为2n＋1。其中蚝VG为n阶完全图疋与简单图G的联图。     

图S_m∨S_n的均匀全色数

一个全染色满足||Ti|-|Tj||≤1时称为均匀的,其中|Ti|为染第i种颜色的元素数,所需最少染色数称为均匀全色数,记为χet(G)。文中得到了Sm∨Sn的均匀全色数。