Article ID Journal Published Year Pages File Type
4657335 Journal of Combinatorial Theory, Series B 2008 18 Pages PDF
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