设G是一个图，用P（G，λ）表示图G的色多项式，称图G与H是色等价的，如果P（G，λ)=P(H,λ）,记为H-G。本文证明了m≥s+2且s≥1,S是Km+1的某s条边组成的集合且S在Km+1中的导出子图（S）是二部图。则[Km+1^+s（m,m+1)]=[NmVG|G∈[kM+1-s]|色唯一当且仅当（S）是2-连通且是色唯一的。
青海师范大学民族师范学院学报
2003年2期
