简介：设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk，这里X（G1）=n1,i=1,2,…k,则称G有（n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于图的色因子分解的结果，作为推论，推广了Matula和Harary等人的结果。

简介：为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

简介：设Pn表示n阶的路。文[2]中刘猜测：如果n是偶数且n≠4，则/Pn色唯一的。本文得到/Pn色唯一的充要条件，从而肯定的回作了刘提出的猜测。

简介：简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联色数.

简介：四色问题又称四色猜想，是世界近代三大数学难题之一．1976年两位美国数学家Appel与Haken借助计算机给出了一个证明．时至今日，四色问题的正确性早已得到数学界所承认．但是围绕它的非计算机证明，在近几十年来涌现出了各种不同的研究成果．一方面丰富了图论的内容，另一方面又促进了图的染色理论的发展．本文从研究四色问题的意义出发；揭示了四色问题所隐藏的深刻规律，在此基础上提出了一个比四色问题更具有广泛意义的理论构想．主要目地为四色问题的非计算机证明提供一个研究方向．

简介：一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈．Alon，Sudakov和Zaks（2001）猜想：每一个简单图G是无到（△（G）＋2）-边可染的，其中△（G）是G的最大度．本文对2-外平面图族证明了该猜想成立．

简介：利用图的伴随多项式的性质，给出了两类图色唯一的充分必要条件。

简介：用K（s，n）表示完全图Kn的一条边被长为s（s≥2）的路Ps＋1替代后得到的图．对n≥7，且n-2为素数，刻画了色等价类【K（s，n）]中图的结构特征，进一步，证明了任意任意n≥7，且n-2为素数，K（2，n），K（3，n）是色唯一的．

简介：讨论了形如kCnUrPn的一类图的补图的色性，在一定的条件下证明了这类图是色唯一的。本文推广了文[1]的结果。

简介：图的色多项式P（G，x）是对图G用z（正整数）种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P（G，x），并且Beraha＆Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根．

简介：图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

简介：通过比较两个图的色多项式的系数（本文使用了五独立集数）、顶点集、边集、三角形和四圈的个数，证明了K（2，2．6）是色唯一图．从而部分地回答了文[5]，[7]中遗留的一个问题，并得到图K（n，n，n＋4）（n=2或n≥4）是色唯一的．

简介：本文介绍了一个引理,这个引理奠定了K4-同胚图K4(α,1,1,δ,ε,η)色性研究的基础.