Graph coloring game

Known as: Graph coloring games

The graph coloring game is a mathematical game related to graph theory. Coloring game problems arose as game-theoretic versions of well-known graph…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

We investigate a variation of the graph coloring game, as studied in [2]. In the original coloring game, two players, Alice and…

2012

Total variant of well known graph coloring game is considered. We determine exact values of total game chromatic number for some…

2009

We consider an extension of Bodlaender’s graph coloring game [5] which is played on digraphs instead of undirected graphs and in…

2007