P(G,λ)=nk[k n-k](λ)k+l图的刻画

应用色多项式的性质.讨论了具有色多项式图的结构,刻画了具有这种色多项式的全部色等价图.     

具有色多项式的图

本文讨论了色多项式为的图的结构,给出了具有这种色多项式的全部色等价图.     

P(G,λ)=sum(n/k[k,n-k](λ)_(k+l)图的刻画

应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk　 kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .     

ω_(aδ)~ω∪bω_δ形图簇的伴随分解及其补图的色等价性

研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律.     

一类平面图的色多项式及其根的计算方法

图的色多项式P（G,x）是对图G用z（正整数）种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P（G,x）,并且Beraha＆Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根．     

具有色多项式∏∑(ui)/(k)(k)/(ui-k)(λ)k的图

本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k（k/ui-k）（λ）k的图的结构,给出了具有这种色多项式的全部色等价图.     

具有色多项式∑n＋2／k[k n＋2—k]（λ）k＋1的图

本文讨论了色项式为∑/k≤n 2(n 2)/k[k n 2-k](λ）k 1的图的结构,给出了具有这种色多项式的全部色等价图。     

与lK1∪(∪Cui)的补图有相同色划分的图

本文利用色多项式的性质讨论了lK1∪(∪Cui)的补图的色等价划分，从而在ui≠4k 2的条件下完全刻画了与此类图具有相同色等价划分的图。     

不可约圈与路之并补图的色唯一性

讨论了形如ｋＣＲＵｒＰＲ的一类图的补图的色性．在一定的条件下证明了这类图是色唯一的．本文推广了文［１］的结果．     

若干图簇的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.     

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

通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了色等价图的一些结构特性 .     

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

通过研究H_t~Γ及H_t~L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.     

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

文[2]给出了不含三角形图伴随多项式根的内插性质,本文研究了含三角形图的伴随多项式根的性质,在此基础上完整地刻画了■的色等价图,且给出这类图色唯一的充要条件.Cti表示有ti个顶点的圈;Dn表示Pn-2的一个1度点粘接下来K3的一个点得到的图.     

完全三部图K(n-k,n,n)的色唯一性

通过对图的特征子图个数的比较,给出了图K(n-k,n,n)色唯一性的数值条件.     

关于完全三部图K(m,n,r)的色唯一性

本文研究完全三部图K(m,n,r)的色唯一性问题，通过比较两个色等价图的色划分数的方法，得出两个关于K(m,n,r)为色唯一图的一般形式数值条件，基本上解决了K(m,n,r)为色唯一图的判定问题．     

SD型图簇的伴随多项式的因式分解及色性分析

我们通过研究S^D型图簇的伴随多项式的因式分解，证明了这类图簇的补图的非色唯一性．并得到了这些补图的色等价图的一系列结构性质。     

Chromatic Uniqueness of K4-Homeomorphs with Girth 8

In this paper,we determine all graphs of K4-homeomorphs of girth 8 which are chromatically unique.     

围长为8的$K_4-$同胚图的染色唯一性

In this paper,we determine all graphs of K_4^-homeomorphs of girth 8 which are chromatically unique.