| 毛虫树可均匀k-着色的一个充分条件 |
| |
| 引用本文： | 王秀梅,冯爱芬.毛虫树可均匀k-着色的一个充分条件[J].河南科技大学学报(自然科学版),2004,25(4). |
| |
| 作者姓名： | 王秀梅 冯爱芬 |
| |
| 摘 要： | 用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论本文得到了毛虫树可均匀k-着色的一个充分条件.
|
| 关 键 词： | 毛虫树 可均匀k-着色 均匀色数 |
A Sufficient Condition for Equitable Coloring of Caterpillars |
| |
| Abstract: | 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. |
| |
| Keywords: | Caterpillar Equitably k-colorable Equitable chromatic number |
| 本文献已被 万方数据 等数据库收录！ |
|
