首页 | 本学科首页   官方微博 | 高级检索  
     检索      

毛虫树均匀着色的一些结果
引用本文:周素静,袁炜.毛虫树均匀着色的一些结果[J].郑州铁路职业技术学院学报,2007,19(2):47-48.
作者姓名:周素静  袁炜
作者单位:郑州铁路职业技术学院,河南郑州,450052
摘    要:称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1。在本文中,我们得到了计算毛虫树的均匀色数的一个精确计算公式。

关 键 词:毛虫树  可均匀k-着色  均匀色数
修稿时间:2006-12-01
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号