P(k)型图的伴随多项式的因式分解及色性分析

通过研究图的伴随多项式的因式分级，给出了证明非色唯一图的一种新方法，得到了色等价图族的结构特征。     

两类图族的色唯一性

本文主要研究了两类图族的色唯一性,此结果有助于对图族的色唯一性研究.     

一类图的伴随多项式基于挖补定理的因式分解及色性

通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.     

一类图的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解，得到了一类图的色等价图的结构特征．     

一类图的伴随多项式的因式分解及色性

通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.     

几类含两个圈且R(G)=-2图的补图的色性

将点数为n，边数为n 1(即图中含有两个圈）且R（G）=-2的连通图合称为N类图，我们根据它们的伴随多项式的第四项系数b3的大小，将N类图分为如下图簇；N0，N1，N2，N3，N4，利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数，讨论了N3，N4类不可约图的色等价性及色唯一性的问题。     

关于一类R(G)=-2类图簇补图的色性

研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(＞8),若B1是不可约,则(-B1)是色唯一的.     

SP图簇h（G m（r,n+1））的伴随多项式的因式分解及其补图的色等价性

本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。     

一类S~(φ*)图的补图的等价性分析

通过研究一类Sφ*图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质。     

一类S^φ^＊图的补图的等价性分析

通过研究一类S^φ^＊图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质。     

一类图的伴随多项式的因式分解及色性

通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.     

两类图色唯一的充要条件

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

图簇GPnr的伴随多项式的恒等式及其因式分解

本文通过研究图的伴随多项式的重要恒等式与因式分解,给出了证明色等价图的结构性质.     

图簇Gr^Pn的伴随多项式的恒等式及其因式分解

本文通过研究图的伴随多项式的重要恒等式与因式分解,给出了证明色等价图的结构性质。     

D_n并图的补图的色唯一性

本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…∪Dnr的补图是色唯一的     

完全三部图k(m,n,r)色唯一性的几个结果

令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 .