一类K4—同胚图色唯一性的新进展

证明了：若ｉ,ｊ,ｋ,Ｌ,ｍ,ｎ中有三个数相等,而另外三个数大于此数且互不相等,则Ｋ４（ｉ,ｊ,ｋ,Ｌ,ｍ,ｎ）是色唯一的。     

围长为7的K4（1，2，4，δ，ε，η）图的色等价性

利用色多项式研究了围长为7的k同胚图k4(1,2,4,δ,ε,η)图簇的色等价性问题,得到四对非同构的k4同胚图.这一结论有助于解决围长为7的k4同胚图的色唯一问题.     

一类图的补图的色唯一性

本文通过引入P_(n9)C_(n9)和T_(1,a,b)的伴随多项式的代数性质,讨论形如■的补图的色性,并证明了,在一定的限制条件下,它们是色唯一图.     

两类图的色唯一性

本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。     

完全t部图的色唯一性

设P（G,λ）是图G的色多项式,若对于任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌ H）．则称图G是色唯一图;这里通过比较t部图的t十1类的划分数,证明了若     

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

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

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

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

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

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

两类图的色性分析

通过计算两类图的伴随多项式，证明了它们是伴随等价的，因而构造了两类色等价图类。     

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

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

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

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

图Km＋1^＋s（m,m＋1）的色唯一性

设G是一个图，用P（G，λ）表示图G的色多项式，称图G与H是色等价的，如果P（G，λ)=P(H,λ）,记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图（S）是二部图。则[Km 1^ s（m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当（S）是2-连通且是色唯一的。     

图K+sm+1(m,m+1)的色唯一性

设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H～G.本文证明了m≥s+2且s≥1,S是Kms+1的某s条边组成的集合且S在Km+1中的导出子图〈S)是二部图,则[K+sm+1(m,m+1)]={N=V G| G∈[--Km+1-s]}色唯一当且仅当〈S〉是2-连通且是色唯一的     

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

研究不可约图的补图的色唯一性问题是图论的一个重要内容，该文在论证过程中利用图G的伴随多项式的最小根的性质及比较伴随多项式的末项。找到了一类n个点n l条边且R(G)：-2的图簇。其补图是色唯一的。主要结论是如下定理：设|V(A3(r1,r2))|=n(≥10)，其中r1≥3，r2≥5。若r2=5且A3(r1,r2)不可约，则A3(^→r1，r2)是色唯一的。即A3(^→r1，5)是色唯一的。     

I形图的匹配唯一性

证明了In匹配唯一当且仅当n=7或n≥8为偶数。     

D_n并图的补图的色唯一性

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

禁用子图为2K_2和K_1+C_4的图的色数

通过对禁用子图为2K_2和K_1+C_4的图的结构进行分析,利用强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。此结果是对Wagon关于2K_2结论的精细刻画,是Gyárfás猜想的特殊类型。     

关于色等价图簇的注记

利用伴随多项式理论做出了文（２）中定理１的简化证明,并推广了此结果。     

三类图之并补的色唯一性

利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。     

一类距离图的圆色数

圆色数是图的一个重要参数 .距离图G(Z ,D)是具有顶点集Z ={ 0 ,± 1,± 2 ,… }、距离集D ,且满足顶点x与y相邻的充要条件是y -x∈D的无限图 .本文确定了两类距离图G(Z ,Dm ,k ,k + 1)和G(Z ,Dm ,k ,k + 1.k + 2 )的圆色数 .