关于图的色唯一性的若干结果

给出了不连通图和含割点的连通图为色唯一的充分必要条件，同时给出了２－连通图是色唯一的一个必要条件以及相应的一些结果。     

图簇Sδ^G的补图的色等价图的结构性质

通过研究Sδ^G型图簇的伴随多项式的因式分解，证明了这类图簇的补图的色等价图的结构性质和非色唯一性。     

S-桥图的色惟一性

由连接两个项点的s条内部不交的路组成的图中s－桥图，记作F（k1,k2,…ks）本文讨论了此类图的色性，给出了此类图色借书证一的一个充分条件，并证明了s- 2－桥图Ft(2,2,…，2，a,b）是色惟一的。     

图簇S_δ~G的补图的色等价图的结构性质

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

图簇SGδ的补图的色等价图的结构性质

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

关于树的补图的色多项式

本文证明了,由树的特征多项式可立即求出其补图的色多项式.     

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

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSλδ,并用VS(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图.运用图的伴随多项式的性质,讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

两类EG形图簇的补图的色等价性定理

设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。     

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

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。     

图Ψ*S*（4δ,nδ）∪tSδ*的伴随多项式的分解及色等价性分析

设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。     

一类K_4-同胚图色唯一性的判定

证明了当γ≥β≥3,γ≠β 1时,K_4-同胚图K4（3,1,r,1,β,1）是色唯一的．同时也证明了K4（3,1,2,1,2,1）是色唯一的．     

一类K4-同胚图的色唯一性

令K4（i，J，k，l，m，n）表示两两三度点间的路长分别为i，J，k，l，m，n的K4同胚图．本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究，得到了一类色唯一的K4-同胚图．     

六角系统的边面点面全色数

本文得到了六角系统的边面和点面金色数．     

P4—free平面图的路色数

本文证明了P_4-free 2-连通平面图的路色数为2。     

若干平面图的完备色数

设x_c(G)是使平面图G(V,E,F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ(G)为G(V,E,F)的最大度,本文证明了等,其中p=|V(G)|,W_p为轮图,F_p为扇图,P_(l×m)为平面格子图。     

图的色数的一个上界

本文给出了图的色数的一个新上界,它改进了文献[2]中定理1.8的结论.     

关于图θ（a,b,c,d,e）的色性

在两个顶点之间用五条长分别是ａ，ｂ，ｃ，ｄ，ｅ的内部不交的路连接而形成的图记为θ（ａ，ｂ，ｃ，ｄ，ｅ），其中ａ≤ｂ≤ｃ≤ｄ≤ｅ，本文讨论了它的色性．得出了θ（ａ，ｂ，ｃ，ｄ，ｅ）是色唯一的一个充分条件．     

图簇Gj1j2…jt^S^＊（i）（p,tkm）的伴随多项式的因式分解及色性分析

令S1，k表示k＋1个顶点的星，Pm表示m个顶点的路，G是任意的p阶连通图，设V（Pm）={V1，V2，…，Vm-1，Vm}及相应的度序列为（1，2，…，2，1）。S2km＋1^p（i）表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图，用Gj1j2…ji^S^＊（i）（p，tkm）表示把tSkm＋1^P（i）的每个分支的k度点分别与图G的顶点uj1，uj2，ujt，ujl（t≤p）重迭后得到的图，这里p≥1，k≥2，m≥3，1≤i≤m，t≥1．我们通过讨论图簇Skm＋1^p（i）,U（k-1）K1、S2rm＋1^P（i），S（2r-1）m＋1^P（i）以及Gj1j2…jt^S＊（i）（p，2rmt），Gj1j2……jt^S＊（i）（2r-1）mt）的伴随多项式的因式分解，证明了它们的补图的色等价图的结构定理，推广了张秉儒证明的文[8]中的定理2和定理4。