毛虫树均匀着色的一些结果

作者：周素静; 袁炜

来源：郑州铁路职业技术学院学报, 2007, (02): 47-48.

• 毛虫树
• 可均匀k-着色
• 均匀色数

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

• 出版日期2007
• 单位郑州铁路职业技术学院