Kayles and Nimbers
β
Hans L. Bodlaender; Dieter Kratsch
π
Article
π
2002
π
Elsevier Science
π
English
β 118 KB
Kayles is a combinatorial game on graphs. Two players select alternatingly a vertex from a given graph G-a chosen vertex may not be adjacent or equal to an already chosen vertex. The last player that can select a vertex wins the game. The problem to determine which player has a winning strategy is k