Andres, Stephan - In: Mathematical Methods of Operations Research 69 (2009) 2, pp. 235-250
A graph coloring game introduced by Bodlaender (Int J Found Comput Sci 2:133–147, 1991) as coloring construction game is the following. Two players, Alice and Bob, alternately color vertices of a given graph G with a color from a given color set C, so that adjacent vertices receive distinct...