简介:通过比较两个图的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2.6)是色唯一图.从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n+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-连通且是色唯一的。
关于完全三部图K(n,n,n+4)的色唯一性
图Km+1^+s(m,m+1)的色唯一性