Refined activation strategy for the marking game
Refined activation strategy for the marking game
复制标题
DOI：
10.1016/j.jctb.2007.04.004
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Xuding Zhu
中科院分区：
文献类型：
--
作者：
Xuding Zhu
本文介绍了一种新的图上标记游戏的策略。利用这一策略，我们证明了，如果G是一个平面图，那么G的游戏着色数，从而G的游戏色数，最多为17。
This paper introduces a new strategy for playing the marking game on graphs. Using this strategy, we prove that if G is a planar graph, then the game colouring number of G, and hence the game chromatic number of G, is at most 17.