毛虫树均匀着色的一些结果 |
| |
引用本文: | 周素静,袁炜.毛虫树均匀着色的一些结果[J].郑州铁路职业技术学院学报,2007,19(2):47-48. |
| |
作者姓名: | 周素静 袁炜 |
| |
作者单位: | 郑州铁路职业技术学院,河南郑州,450052 |
| |
摘 要: | 称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1。在本文中,我们得到了计算毛虫树的均匀色数的一个精确计算公式。
|
关 键 词: | 毛虫树 可均匀k-着色 均匀色数 |
修稿时间: | 2006-12-01 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|