Compound Node-Kayles on Paths - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 2009

Compound Node-Kayles on Paths

Résumé

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.
Fichier principal
Vignette du fichier
web_gs08.pdf (180.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00288659 , version 1 (18-06-2008)
hal-00288659 , version 2 (29-12-2008)

Identifiants

Citer

Adrien Guignard, Eric Sopena. Compound Node-Kayles on Paths. Theoretical Computer Science, 2009, 410 (21-23), pp.2033-2044. ⟨10.1016/j.tcs.2008.12.053⟩. ⟨hal-00288659v2⟩
148 Consultations
212 Téléchargements

Altmetric

Partager

More