学科分类
/ 1
2 个结果
  • 简介:通过比较两个图的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2.6)是色唯一图.从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(nnn+4)(n=2或n≥4)是色唯一的.

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:设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-连通且是色唯一的。

  • 标签: 图论 色唯一性 二部图 色多项式