——（∪↑i∈AUi）∪（∪↑j∈BPj）∪（∪↑k∈MCk）色唯一的充要条件

Pn和Cn分别表示具有n个顶点的路和圈．Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图．应用图的伴随多项式理论得到了——（∪↑i∈AUi）∪（∪↑j∈BPj）∪（∪↑k∈MCk）色唯一的充要条件．     

■色唯一的充要条件

Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)色唯一的充要条件.     

Bn色唯一的充要条件

设n≥6，Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1，2的中心所得的图。本文服：Bn^-色唯一的充要条件是n≠6，7，10。     

_n色唯一的充要条件

设n 6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:Bn色唯一的充要条件是n≠6、7、10.     

(∪iCi)∪(∪jDj)图的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与与H是色等价的,简单的表示为H～G.记[G]={H|H～G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))-图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.     

(-Dn)的色唯一性

设n≥4,(-Dn)表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图.利用伴随多项式及其最小负实数根的性质简化证明了(-Dn)色唯一的充要条件是n≠4,8.     

一类稠密图的色唯一性

用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.     

一类图色唯一的一个充要条件

讨论了形如（Ｐｔ１∪Ｐｔ２∪…∪Ｐｔｓ）∪（Ｃｍ１∪Ｃｍ２∪…∪Ｃｍｔ）∪Ｄｎ一类图的补国的色性，并给出了其补图色唯一的一个充要条件。     

一类图色唯一的一个充要条件

讨论了形如（Ｐｌ１∪Ｐｌ２，∪…∪Ｐｌｓ）∪（Ｃｍｌ∪Ｃｍ２∪（Ｃｍ２∪…Ｃｍｔ）∪Ｄｎ一类图的补图的色性，并给出了其补图色唯一的一个充要条件。     

Γφ*G(i,j)r(2k+p)+1型图簇的伴随多项式的因式分解及色性

通过研究Γφ*G(i,j)r(2k p) 1类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.     

(Cn∪Um)的色等价类

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

稠密图T(1,2,n)∪(∪iCui)的色等价刻画

研究稠密图T(1,2,n)∪(∪iCui)的色性,并刻画它的色等价图.其中,T(l1,l2,l3)(l1≤ l2≤l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式.     

■图的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.     

图(∪a_iD_(3m_i))(from i=1 to s)∪(∪b_jD_(3n_j+1))(from j=1 to t)的补图的色唯一性

本文证明了Dn是不可约图的充分条件。并讨论了图G =(∪si=1aiD3mi)∪ (∪tj=1bjD3nj+1)的伴随唯一性。     

图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^-）^-的色等价图类。     

的色等价类

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

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

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

与(--K3∪Um)有相同色分划的图

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

路圈并补图色唯一的新结果

文献［１,２］讨论了路圈及其并的补图的色性,本文用新方法证明了图ＰｋＵ（ＵＣ(ｕｉ)）的补图在ｋ＝３．５或ｋ≠４为偶数的条件下色唯一,改进了［１,２］的结果。     

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

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