一类新图的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,n G表示n个图G的无公共点的并。当m≥3是奇数时,图PSm+2-1(m+1)r是表示把2-1(m+1)Sr+1的每个分支的r度顶点分别与Pm的下标为奇数的2-1(m+1)个顶点重迭后得到的图,把图PS(2m+1)+(m+1)r中的两个r+1度顶点与2P3中的每个分支的一个2度点分别重迭后所得到的图为Ψ*(2,2,(2m+1)+(m+1)r),当m≥3是偶数时的此图记为Ψ*(2,2,(2m+1)+mr)。运用图的伴随多项式的性质,讨论了图簇Ψ*(2,2,(2m+1)+(m+1)r)∪K1和Ψ*(2,2,(2m+1)+mr)∪Sr+1的伴随多项式的因式分解式,若m=2kq-1,λn=(2nq-1)+2n-1qr,讨论了图簇Ψ*(2,2,λn)和Ψ*(2,2,λn)∪(n-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

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

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

一类新的图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PSnδ,运用网的伴随多项式的性质,讨论了图簇PSnδUtSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

一类θ图补图的色等价类

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

Y形图簇的伴随分解及其补图的色等价性

为研究图的补图的色等价图的结构规律。使用图的伴随多项式的因式分解理论。得到了一类新的图簇YSμδ∪βSδ的因式分解定理。这类图簇和其补图色等价。     

Φ形图簇的伴随分解定理及其补图的色等价性

本文运用图的伴随多项式的性质,讨论了图簇ΦS（（k n＋1）δ,nδ）∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

路并补图的色等价刻画

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

S类组合图的补图的色性分析

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

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

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

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

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

一类图的色等价图类

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

图Sp(m,m,…,m)(}r)∪(r-1)K1的补图的色等价性

令Sr l表示r 1个顶点的星，Pm表示m个顶点的路，φ(r，m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图，S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解，证明了其补图与图(r-1)Pm∪φ(r，m)的补图是色等价的。     

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

稠密图“非汉字字符”的色等价刻画

研究稠密图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的色多项式和伴随多项式 .     

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

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

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

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