Kayles on graphs

Topic Classification: nid, "Topic Classification"); ?> Tags: nid, "Problem Tag");?>
Grade Vs Difficulty:
  EasyModerateChallengingPerplexing
1-2
3-4
5-6
7-8
9-10
 
11-12
 
13-14

Kayles is a 2 player game where each player takes turns coloring in either a single vertex of a given graph, or two adjacent vertices. The player to color in the last vertex wins. Kayles is relatively easy to solve on certain classes of graphs.