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

文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图,通过比较t部图的t+1色类的划分数和三角形子图的个数证明,如果n>[(k+1)2/4]+1,并且k>2,则完全t部图K(n-k,n-2,n,…,n)是色唯一图。     

完全三部图K（m,n,r）的色唯一性的进一步结果

设G是简单图,用P（G,λ）表示图G的色多项式,若对任意简单图H使P（H,λ）,都有H与G 同构,则称G是色唯一图,令K（m,n,r)表示完全三部图。     

关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

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

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

关于完全3部图的色唯一性

文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。     

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

设G是简单图,用P（G,λ）表示图G的色多项式．若对任意图H使P（H,λ）＝P（G,λ）,都有H与G同构,则称G是色唯一图．用K（m,n,r）表示完全三部图,证明了当K＝4时,如下猜想[1]成立：对非负整数n,k,当n≥k＋2时,K（n－k,n,n）是色唯一图．即当n≥6时,K（n－4,n,n）是色唯一图．     

一类完全三部图K(m,n,r)的色唯一性的判定

设G是简单图,用P(G,λ)表示图G的色多项式,若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图。令K(m,n,r)表示完全三部图,证明了(1)设m≤n≤r,0≤r-m≤4,若m≥2,则除去K(2,2,6)、K(2,3,6)、K(3,3,7)、K(3,4,7)外,K(m,n,r)是色唯一图。(2)若n≥4,0≤k≤2,则K(n-k,n,n k)是色唯一图。     

完全三部图K(2,4,6)的色唯一性

设G是简单图,用P（G,λ）表示图G的色多项式．若对任意图H使P（H,λ）＝P（G,λ）,都有H与G同构,则称G是色唯一图．作者证明了：完全三部囹K（2,4,6）是色唯一图．从而解决了文[1]中的一个遗留问题．     

二部图K（m,m＋4）—A（A=2）的色唯一性

设P（G,λ）表示简单图G的色多项式,若对任意简单图H使P（H,λ）=P(G,λ）,都有H与G的同构,则称G是色唯一图,令K（m,n)－A表示从完全二部图K（m,n)中删去边子集A所得的二部图,证明：当m≥3,K（m,m 4)-A,A=2,是色唯一图。     

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

设n,k,Δ∈N,其中k≥0,Δ∈{2,3},若n≥13k2 13Δ2-13kΔ-13k-13Δ 43,则完全三部图K(n,n Δ,n k)是色唯一的.     

一类2-连通(n,n+2)-图的色等价与色惟一性

图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法．关于2-连通(n，n 2)有4长圈或两个三角形，或围长为5且不与K4同胚的图族的色等价与色惟一问题已有结果．本文基于图的同胚分类和色多项式系数的比较，给出2-连通(n，n 2)围长为6又不与K4同胚的图族的色等价子族和色惟一子族．     

一类图的色唯一性

利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当ｎ≥３,ｍ≥３时,由完全图Ｋｎ和图Ｃｍ重叠于一条边得到的一类科是色唯一的。     

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

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;     

一类2-连通(n,n+3)-图的色惟一性

以Gn,n 3表示n点n 3边2-连通的图，将图族Gn,n 3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类．利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n 3)-图在一定条件下是色惟一的．     

两类2连通(n,n+4)图的色唯一性

2连通的(n,n 4)图是有n个顶点n 4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n 4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.     

完全四部图Kn,n,n,n(n为奇数)的竞赛数

本文中,我们给出了关于完全四部图Kn,n,n,n（n为奇数）的竞赛敷的一些结论：k（Kn,n,n,n）{=1,当n=1时,=4,当n=3时,=n^2-4n＋8,当n=2m＋3（m=1,2,…）时     

轮、扇以及完全二部图K1,n和K2,n的点可区别VE-全染色

设G是阶至少为2的简单图.在点可区别正常全染色的基础上,提出了图G的点可区别一般全染色,即VE-全染色,并且得到了轮、扇和完全二部图K1,n和K2,n的点可区别VE-全色数,据此提出了一个猜想.