|
|||||
|
|
| 毛虫树的性质与均匀着色数的计算 | |
| 引用本文： | 周素静. 毛虫树的性质与均匀着色数的计算[J]. 河南科学, 2007, 25(4): 544-545 |
| 作者姓名： | 周素静 |
| 作者单位： | 郑州铁路职业技术学院,郑州,450052 |
| 摘 要： | 称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和计算毛虫树的均匀色数的一个精确计算公式. |
| 关 键 词： | 毛虫树 可均匀k-着色 均匀着色数 |
| 文章编号： | 1004-3918（2007）04-0544-02 |
| 修稿时间： | 2007-05-28 |
A Quality of Caterpillars and an Explicit Formula for the Equitable Chromatic Number of Caterpillars |
|
| ZHOU Su-jing. A Quality of Caterpillars and an Explicit Formula for the Equitable Chromatic Number of Caterpillars[J]. Henan Science, 2007, 25(4): 544-545 | |
| Authors: | ZHOU Su-jing |
| Affiliation: | Zhengzhou Railway Vocational and Technical College, Zhengzhou 450052, China |
| Abstract: | A graph is equitably k-colorable if its vertices can be partitioned into k-independent sets of as near equal sizes as possible. In this paper, we obtain a quality of caterpillars and an explicit formula for the equitable chromatic number of caterpillars. |
| Keywords: | caterpillars equitably k-colorable equitable chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |