Compound Node-Kayles on Paths

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
Theoretical Computer Science (2009) to appear

Keywords

Discrete Mathematics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/227967

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0806.3033
 http://arxiv.org/abs/0806.3033
 Theoretical Computer Science 410, 21-23 (2009) 2033-2044
 doi:10.1016/j.tcs.2008.12.053

Collections

arXiv