Compound Node-Kayles on Paths
Abstract
In his celebrated book "On Number and Games" (Academic Press, New-York, 1976), J.H. Conway introduced twelve versions of compound games. We analyze these twelve versions for the Node-Kayles game on paths. For usual disjunctive compound, Node-Kayles has been solved for a long time under normal play, while it is still unsolved under misère play. We thus focus on the ten remaining versions, leaving only one of them unsolved.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2008
- DOI:
- 10.48550/arXiv.0806.3033
- arXiv:
- arXiv:0806.3033
- Bibcode:
- 2008arXiv0806.3033G
- Keywords:
-
- Computer Science - Discrete Mathematics
- E-Print:
- Theoretical Computer Science (2009) to appear