| 花形图的对策染色数 |
| |
| 引用本文： | 冯佳昕,王维凡. 花形图的对策染色数[J]. 辽宁大学学报(自然科学版), 2002, 29(3): 209-214 |
| |
| 作者姓名： | 冯佳昕 王维凡 |
| |
| 作者单位： | 1. 上海财经大学,信息系,上海,200433
2. 辽宁大学,数学系,辽宁,沈阳,110036 |
| |
| 摘 要： | 如果一个连通图不包含长度大于或等于4的圈，那么这个图被称为花形图，在这篇文章中，我们证明了每一个花形图的对策染色数至多为5。
|
| 关 键 词： | 花形图 路 对策色数 对策染色数 不包含长度 连通图 图论 |
Game Coloring Number of Flowers |
| |
| FENG Jia-xin ,WANG Wei-fan. Game Coloring Number of Flowers[J]. Journal of Liaoning University(Natural Sciences Edition), 2002, 29(3): 209-214 |
| |
| Authors: | FENG Jia-xin WANG Wei-fan |
| |
| Affiliation: | FENG Jia-xin 1,WANG Wei-fan 2 |
| |
| Abstract: | A connected graph is called a flower if it contains no a cycle of length greater than 3. In this paper, we prove that every flower has the game coloring number at most 5. |
| |
| Keywords: | flower path game coloring number game chromatic number. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
