摘要
通过比较两个图的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2,6)是色唯一图,从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n+4)(n=2或n 4)是色唯一的.
In this paper, bu using the set of vertex, set of edges, the number of triangles and the number of C4. We show that K（2,2,6） is chromatically unique, This solves a problem in [5], [7]. Moreover, we obtain that for n=2 or n≥4, K（n,n,n＋4）（n=2） or （n≥4） is chromatically unique.
出处
《数学研究》
CSCD
2007年第2期223-226,共4页
Journal of Mathematical Study
关键词
完全三部图
色多项式
色唯一性
独立集数
complete tripartite graph
bipartite graphs
chromatic polynomial
chromatically unique
