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

稠密图[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的色多项式和伴随多项式。     

与T(1,2,n)的补图有相同色划分的图

研究了树图的伴随多项式根的分布规律,并利用此结果完整地刻画了与T(1,2,n)的补图有相同色划分的图,其中Tn(l1,l2,l3)表示只有一个3度点,三个1度点且惟一3度点到三个1度点的距离分别为l1,l2和l3的n阶树.     

与T(1,1,n)的补图有相同色划分的图

应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图,其中T(l1,l2,l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的n阶树.     

图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的色等价图类.     

一类图的色等价图类

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

几类图的伴随多项式根的研究

目的研究图的伴随多项式根的分布情况。方法用代数组合的研究方法。结果证明了三类图T3n,2,Dm,n,T(1,2,l,2,1)的伴随多项式的非零根是单重的。其中Dm,n(m≥3,n≥2)表示Cm的一个点和Pn 1的1度点粘接所得的图,T3n,2表示Pn-5的2个端点分别粘接S4和S3的中心得到的图;T(l1,l2,l3,l4,l5)表示从l3长路的2个1度点分别引出长为l1、l2和l4、l5的路的树,研究了三类图T3n,2,Dm,n,T(1,2,l,2,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^-）^-的色等价图类。     

图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)的补图是色等价的。     

具有5n+4个点的5部图的色性

设G是简单图，用P(G，λ)表示图G的色多项式，若P(G，λ)=P(H，λ)，则称G与H是色等价．令H～G，令{G}={H|H～G)，若对任意的图G有{G}={G}，称G是色唯一的．设G表示具有5n 4个点的完全5部图，令θ(G)=(m5(G)-2^n 2-2^n-1 5)／2^n-1，其中m5(G)表示G的6-独立分划个数．本文证明了θ(G)≥0且刻划θ(G)=0，1，3／2，2，5／2，13／4的图．利用此结果研究了图G—S的色性，其中S是图G某些边组成的集合，G—S表示从G中删去S中所有的边得到的图，进而得到许多色唯一的5部图．     

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

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

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

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

关于图的色性

本文引进了一个新的记号,研究色多项式的根全为非负整数的图的色性。     

两种图的色类

讨论了两种图的色类．第一种图是围长为３的２－连通（ｎ，ｎ＋２）－图；第二种图是０（１，ｂ，ｃ、ｄ）．     

一类新图的补图的色等价性分析

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

图E~S“非汉字符号”∪rK_1的色性分析

讨论了图簇E(mm 1,…,m 1)r的伴随多项式的因式分解式,并证明了ES(mm 1,…,m 1)∪rK1的补图不是色唯一的。     

一类稠密图的色等价完全刻画

对于图G．设G↑-是补图，研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图）的色性，并完全刻画了这类图的色等价图类．     

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

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

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

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