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

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

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

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

Ψ~(*S)(4δ,nδ)∪tS_δ类图簇的因式分解及色性分析

本文运用图的伴随多项式的性质,讨论了当n=2tq-1时图Ψ*S(4δ,nδ)∪tSδ的因式分解定理,进而证明了它们的补图的色等价性.     

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

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

一类R(G)=-2图簇的补图的色性探讨

研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n＋1条边且R（G）=-2的不可约图补图的色唯一性的问题,证明了：设｜V（B2）｜=n（≥7）,若B2是不可约的且n≠8,则B2^-是色唯一的．     

Sρ(m,n)类图簇的伴随多项式的恒等式及其因式分解

本文通过研究S^ρ（m,n）类图簇的伴随多项式的恒等式和因式分解,给出了证明色等价图的结构性质。     

一类G＝（p,p＋1）且R（G）＝—2图簇的补图的色唯一性

本文利用图的伴随多项式的最小根的性质,讨论了几类n个点n 1条边且R（G）＝－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的色多项式和伴随多项式。     

图簇h(P_m~(SG)_((r,n+1)))的伴随多项式的因式分解及其补图的色等价性

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

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

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

两类树的伴随最小根的比较

h（G,x）表示图G的伴随多项式,β（G）表示h（G,x）的最小负实根,本文探讨β（1,1,n,p,1）与β（1,b,c）（4≤b≤c）的大小关系．     

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

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

一类图簇S_(k(rm+1)+1)~(S*(1))的伴随多项式因式分解

通过研究图S^S^＊（1）k（rm＋1）＋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^-）^-的色等价图类。     

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

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

Γ（r（2k＋p）＋1）^ψ＊G（i,j）型图簇的伴随多项式的因式分解及色性

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

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

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

lp2∪T（1，1，n）的伴随等价图类

利用伴随多项式的最小实数根的性质完整刻画了lp2∪T（1,1,n）（n≥1）的伴随等价图类．     

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

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

一类θ图补图的色等价类

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