(Cn∪Um)的色等价类

应用图的伴随多项式理论完整地刻画了与Cn∪Um的补图有相同色划分的图,其中Cn表示n个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点边接得到的图.     

K1∪Um的补图的色等价类

应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.     

图UnUK4-的色等价刻画

h（G，x）表示图G的伴随多项式，它从图G的补图出发研究色惟一和色等价．若P（G，λ）：P（H，λ），称G和H色等价，一个图被称为是色惟一的，如P（G，λ）=P（H，λ）意味着G≈H．若h（G，x）：h（H，x），称G和H伴随等价；G和H色等价当且仅当G^-和H^-伴随等价；G色惟一当且仅当G^-伴随惟一．Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树．K4^-表示从K4中删去一条边得到的图．应用伴随多项式理论研究了图（UnUK4^-）^-的伴随多项式系数和根的性质，以此为基础刻画了图（UnUK4^-）^-的色等价图类。     

一类图的色等价图类

设G是一个图,P（G,λ）是G的色多项式,用[G]p表示以P（G,λ）为其色多项式的所有图的集合,称为图G的色等价类.刻画了[I^cm]p,其中Im（m≥6）表示路Pm-4的两个端点分别粘接一个^＋P3的2度点后得到的图.G^c表示G的补图.     

Pl∪ Cm ∪ Dn的补图的色等价刻画和色惟一的条件

Pn和Cn分别表示具有n个顶点的路和圈,Dn表示Pn-2的一个1度点粘接K3的一个点得到的图,应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色性,刻画了它的所有色等价图,并给出了其色惟一的条件.     

伴随多项式的根与图(Un)的色等价刻画

图G的参数R1（G）是其伴随多项式前三项系数的函数,本文给出了图G的伴随多项式的最小根满足条件β（G）≥-4时参数R1（G）的范围,以此为基础刻画了图U^-n的色等价图类.     

图U_n∪K_4~-的色等价刻画

h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着GH.若h(G,x)=h(H,x),称G和H伴随等价;G和H色等价当且仅当G和H伴随等价;G色惟一当且仅当G伴随惟一.Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树.K-4表示从K4中删去一条边得到的图.应用伴随多项式理论研究了图Un∪K-4的伴随多项式系数和根的性质,以此为基础刻画了图Un∪K-4的色等价图类.     

一类θ图补图的色等价类

一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9.     

色等价图的构造方法

图的伴随多项式是图的色多项式的一种代数变形.主要从补图的角度出发,利用图的伴随多项式的代数性质构造色等价图,并规律性地给出了一些可行的构造方法,从而推广了前期的一些相关结果.     

路并补图的色等价刻画

Pm0表示具有m0个顶点的路，本文讨论了Pm0∪P(m0-1)的补图的色等价划分，完整地刻画了与此类图有相同色划分的图。     

与mD4YAn的补图有相同色划分的图

利用伴随多项式的性质以及它的特征标和最小根,得到与mD4YAn的补图有相同色划分的图.     

与T(1,1,n)的补图有相同色划分的图

应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图,其中T(l1,l2,l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的n阶树.     

几种图的对策着色和对策色数

介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.     

Halin图和Series-Parallel图的动态色数

图的动态着色是Bruce Montgomery于2001年引入的一个新概念。本文分别证明了Halin图和非5圈的Series—Parallel图的动态色数都不超过4。     

特殊图的条件染色

对于一个正整数r，图G的一个条件（k，r）-染色是使得图G的每个度至少为r的顶点至少与具有r种不同颜色的顶点相邻的正常的顶点染色．使图有一个条件（k，r）-染色的最小的整数k是图的第r个条件色数Z，（G），本文给出了对于不同的正整数，路、扇、轮的条件色数。     

系列平行图的边色数

Vizing(1964年）和Gupta（1966年）各自独立地证明了边着色中的重要定理：对任何简单图G,表X′（G）＝△或X′（G）△＋1。但确定一个图G的边色数仍是一个尚未解决的问题。本文利用系列平行图的结构性质，确定了它的边色数。     

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

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

一类高度图的均匀色数

Ｗ．Ｍｅｙｅｒ猜想,设ｎ阶通图Ｇ的最大度为△（Ｇ）,且Ｇ不为完全图和奇圈,则图Ｇ的均匀着色数Ｘｅ（Ｇ）≤△（Ｇ）。本文证明了当△（Ｇ）≥ｎ－３时,此猜想成立。