两类组合图的伴随多项式因式分解及色性

通过研究星图Sn=1的两类组合图的伴随多项式的因式分解,证明了这两种图的补图的色等价图的特征性质．     

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

我们通过研究图的伴随多项式的因式分解，证明了S^W图类的补图的色等价图的结构定理。     

两类组合图之并的补图的色等价性

通过研究星图Sn＋1的两类组合图之并的伴随多项式的因式分解，证明了这类并图的补图的色等价性。     

一类ES图的补图的色等价性

我们通过研究E^S类图的伴随多项式的因式分解，证明了这类图的补图的色等价图的特征性质．     

一类ΩλδS形图簇的伴随分解定理及其补图的色等价性

运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。     

一类图色等价的充分必要条件(英文)

给出了两个伴随最小实根不小于-4的图伴随等价的一个充分必要条件.据此,也给出了这些图的补图色等价的一个充分必要条件.     

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

三类组合图的色等价性定理

目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到.     

图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.     

H~(s(i,j))型图的伴随分解及其补图的色等价性

利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.     

一类图簇HiSS＊（1）（q,n（rm＋1））伴随多项式的因式分解

通过研究图簇HiSS＊（1）（q,n（rm＋1））的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。     

一类图簇H_i~(SS*(1))(q,n(rm+1))伴随多项式的因式分解

通过研究图簇HiSS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。     

三类组合图的伴随多项式的因式分解及色性

通过研究星图Sn 1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质.     

SP(i)类图簇的伴随多项式的因式分解及其色性分析

通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.     

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

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

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

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