毛虫树的性质与均匀着色数的计算

摘要：

称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和计算毛虫树的均匀色数的一个精确计算公式.

关键词：毛虫树、可均匀k-着色、均匀着色数

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

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

页数：共2页

页码：544-545