图K+sm+1(m,m+1)的色唯一性

摘要：

设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H～G.本文证明了m≥s+2且s≥1,S是Kms+1的某s条边组成的集合且S在Km+1中的导出子图〈S)是二部图,则[K+sm+1(m,m+1)]={N=V G| G∈[--Km+1-s]}色唯一当且仅当〈S〉是2-连通且是色唯一的

关键词：二部图、色多项式、色唯一性

所属期刊栏目：14

分类号：O1(数学)

在线出版日期：2008-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：59-60