关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果  

Some Chromatic Uniqueness Results of Tripartite Graphs K(m,n,r)-A(|A|=2)

作　　者：李凤琴[1] 陶格斯[1] 

机构地区：[1]内蒙古大学数学系,呼和浩特010021

出　　处：《内蒙古大学学报（自然科学版）》2007年第1期1-6,共6页Journal of Inner Mongolia University：Natural Science Edition

摘　　要：设G是简单图,用P(G,λ)表示图G的色多项式.令K(m,n,r)表示完全三部图,G=K(m,n,r)-A(|A|=2),3 m n r.证明了若图Y使得P(Y,λ)=P(G,λ),则Y=K(m+,αn+,βr-(α+β))-S,其中α,β是整数,且S=e=(r-m)α+(r-n)β+2-(2α+αβ+β2)0;且当e=2时,G和Y同构,同时给出了,αβ的范围.Let G be a simple graph and let P（G,λ） denote the chromatic polynomial of G. Let K（m,n,r） denote the complete tripartite graph,G=K（m,n,r）-A（ ｜A｜=2）,3≤m≤n≤r. It is proved that Y=K（m＋α,n＋β,r-（α＋β））-S,if P（Y,λ）=P（G,λ）,where α,β are integers,and ｜S ｜ =e= （r-m）α＋（r-n）β-2（α^2＋αβ＋β^2）≥0;and G is isomorphic to Y,if e=2. Moreover,the ranges of α and β are given.

关 键 词：三部图 色多项式 色唯一 

分 类 号：O157.5[理学—数学]