摘要
用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k 着色的。基于均匀着色的理论本文得到了毛虫树可均匀k 着色的一个充分条件。
A graph is equitably k-colorable if its vertices can be colored with kinds of colors even no adjacent vertices have common color and all color sets are of as near equal sizes as possible. Based on the theory of equitable coloring, a sufficient condition for a caterpillar is equitably k-colorable is obtained.
出处
《河南科技大学学报（自然科学版）》
CAS
2004年第4期94-96,共3页
Journal of Henan University of Science And Technology:Natural Science
关键词
毛虫树
可均匀
κ-着色
均匀色数
图
Caterpillar
Equitably k-colorable
Equitable chromatic number
