Search results
Results from the WOW.Com Content Network
The vertex coloring game was introduced in 1981 by Steven Brams as a map-coloring game [1] [2] and rediscovered ten years after by Bodlaender. [3] Its rules are as follows: Alice and Bob color the vertices of a graph G with a set k of colors. Alice and Bob take turns, coloring properly an uncolored vertex (in the standard version, Alice begins).