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

• 作者: 周素静
• 来源期刊: 河南科学
• 关键词: 毛虫树 可均匀k-着色 均匀着色数
• 年，卷（期）: 2007,（4）
• 页码范围: 544-545
• 页数: 2页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2007.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周素静		20	27	3.0	4.0