Vertex deletion games with parity rules
Richard J. Nowakowski, Paul Ottaway · 2005
We consider a group of related combinatorial games all of which are played on an undirected graph. A move is to remove a vertex but which vertices are available depend on parity conditions. In the main game Left removes a vertex of even degree and Right removes a vertex of odd degree. This game is special case of Odd-Even games introduced, for the first time, in this paper. The obvious two variants are considered briefly at the end. One is completely trivial but very little is known about the other.