| 毛虫树可均匀κ-着色的一个充分条件 |
| |
| 引用本文： | 王秀梅,冯爱芬.毛虫树可均匀κ-着色的一个充分条件[J].河南科技大学学报(自然科学版),2004,25(4):94-96. |
| |
| 作者姓名： | 王秀梅 冯爱芬 |
| |
| 作者单位： | [1]商丘师范学院数学系，河南商丘476000 [2]河南科技大学数理系河南洛阳471003 |
| |
| 摘 要： | 用κ种颜色给一个图的顶点正常着色。即使相邻的顶点不同色，若各色类的基数至多差一。则称该图是可均匀κ-着色的。基于均匀着色的理论本文得到了毛虫树可均匀κ-着色的一个充分条件。
|
| 关 键 词： | 毛虫树 可均匀 κ-着色 均匀色数 图 |
A Sufficient Condition
for Equitable Coloring of Caterpillars |
| |
| Abstract.A Sufficient Condition
for Equitable Coloring of Caterpillars[J].Journal of Henan University of Science & Technology:Natural Science,2004,25(4):94-96. |
| |
| Authors: | Abstract |
| |
| 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 |
| 本文献已被 CNKI 维普 等数据库收录！ |
