Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657335 | Journal of Combinatorial Theory, Series B | 2008 | 18 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics