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

作　　者：周素静[1] 袁炜[1] 

机构地区：[1]郑州铁路职业技术学院,河南郑州450052

出　　处：《郑州铁路职业技术学院学报》2007年第2期47-48,共2页Journal of Zhengzhou Railway Vocational and Technical College

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

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

分 类 号：O157.5[理学—数学]