| 外平面图的对策色数 |
| |
| 引用本文： | 刘西奎,李艳. 外平面图的对策色数[J]. 大学数学, 2002, 18(3): 32-35 |
| |
| 作者姓名： | 刘西奎 李艳 |
| |
| 作者单位： | 徐州师范大学,工学院,徐州,221011;徐州师范大学,工学院,徐州,221011 |
| |
| 摘 要： | 本文讨论了图的色对策 ,给出了外平面图的几个性质 ,并且利用性质证明了外平面图的对策色数至多是 6
|
| 关 键 词： | 对策色数 外平面图 2-树图 |
| 文章编号： | 1007-4120(2002)03-0032-04 |
| 修稿时间： | 2001-04-09 |
Game Chromatic Number of Outerplanar Graph |
| |
| LIU Xikui,LI Yan. Game Chromatic Number of Outerplanar Graph[J]. College Mathematics, 2002, 18(3): 32-35 |
| |
| Authors: | LIU Xikui LI Yan |
| |
| Abstract: | The game chromatic number Ⅱ of graph was discus se d. Some properties of outerplanar graphs were given. By those properties, this p aper proves that the game chromatic number of an outerplanar graph is at most 6. |
| |
| Keywords: | game chromatic number outerplanar graph 2tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
