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

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

6n+5阶的6部图的色性

得到了几类色唯一的6n 5阶的6部图.     

CLASSIFICATION OF COMPLETE 5-PARTITE GRAPHS AND CHROMATICITY OF 5-PARTITE GRAPHSWITH 5n VERTICES

For a graph G,P(G,λ)denotes the chromatic polynomial of G. Two graphs G and H are said to be chromatically equivalent,denoted by G-H,if P(G,λ)=p(H,λ). Let[G]= {H|H-G}. If [G]={G},then G is said to be chromatically unique. For a complete 5-partite graph G with 5n vertices, define θ(G)=(a(G,6)-2^n 1-2^n-1 5)/2n-2,where a(G,6) denotes the number of 6-independent partitions of G. In this paper, the authors show that θ(G)≥0 and determine all graphs with θ(G)= 0, 1, 2, 5/2, 7/2, 4, 17/4. By using these results the chromaticity of 5-partite graphs of the form G-S with θ(G)=0,1,2,5/2,7/2,4,17/4 is investigated,where S is a set of edges of G. Many new chromatically unique 5-partite graphs are obtained.     

与k1∪Pm0的补图有相同色划分的图

本应用色项式的性质讨论了K1∪Pm0的补图的色划分，并完全刻画了与此类图有相同色划分的图。     

具有色多项式的图

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

图的色因子分解

设 ｎ１ ≥ ｎ ２ ≥ … ≥ ｎｋ ≥ ２ 是整数． 若图 Ｇ 能边分解成 Ｇ１  Ｇ２  …  Ｇｋ , 这里 χ（ Ｇｉ） ＝ ｎ ｉ, ｉ＝１,２,…,ｋ ,则称 Ｇ 有（ｎ１ , ｎ２ , …, ｎｋ ）色因子 分解． 本文改进 了 Ｈａｋｉｍ ｉ和 Ｓｃｈｍ ｅｉｃｈ ｅｌ 关于图的色因 子分解的结果,作为推 论,推广了 Ｍ ａｔｕｌａ 和 Ｈａｒａｒｙ 等人的结果     

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

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

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

本文利用色多项式的性质,讨论了具有色多项式∏_i∑_k(ui)/k{k/u_i-k}(λ)_k的图的结构,给出了具有这种色多项式的全部色等价图.     

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

设G是任意的P阶连通图，V(G)={V1，V2，…，Vp}，Sn 1是具有度序列(n，1，1，…，1)的．n 1阶星图．令(ψ)^G(i）(n，P)表示图G的第i个顶点与Sn 1的n度点重迭后得到的图；Srp 1^G（i）表示rG的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的图，这里n≥1，P≥2，1≤i≤P．我们通过研究图的伴随多项式的因式分解，证明了两个图簇Srp 1^G(i）U（r-1)K1与(r-1)GUψG(i)(r,P)的补图是色等价的，但它们均不是色唯一的，从而推广了张秉儒证明的文[14]中的定理1。     

构造色等价图的几种新方法

给出了构造伴随等价图的几种新方法，因而也给出了构造色等价图的几种新方法。     

圈和Dn图的补图的色唯一性

圈和Ｄｎ图的补图的色唯一性王守中刘儒英（青海师范大学数学系，西宁８１０００８）关键词图，色多项式，色唯一性．分类号ＡＭＳ（１９９１）０５Ｃ／ＣＣＬＯ１５７．５用Ｐｎ和Ｃｎ表示有ｎ个顶点的路和圈．用Ｄｎ表示把Ｋ３的一个顶点与Ｐｎ－２的一个一度顶点重迭后...     

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

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

一类完全三部图的色唯一性

用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k~2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想.     

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

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

完全t部图K(n1,n2…nt)的色唯一性

本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n₁,n₂,n₃)和K(n₁,n₂,n₃,n₄)为色唯一图的一般形式数值条件。     

P（G，λ）＝∑t／k[^kn—k]（λ）k＋l图的刻画

应用多项式的性质,讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k l图的结构。刻画了具有这种色多项式的全部色等价图。     

若干完全三部图的色唯一性

用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的.     

完全t部图 K(n1,n2,…,nt)的色唯一性

本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件.     

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

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

一类K_n－E（G）型图的色唯一性

设Ｋｍ－Ｅ（Ｇ）表示从完全图Ｋｍ中删去一个和Ｇ同构的子图的所有边而得到的图．本文证明了，当Ｇ＝ｋ１Ｐｓ１∪ｋ２ＰＳ２∪…∪ｋｒＰｓｒ，（ｓｉ＞１，ｓｉ≠４，ｉ＝１，２，…，ｒ），且Ｐｓｉ都是不可约路时，图Ｋｍ－Ｅ（Ｇ）是色唯一的．