Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Connected Subtraction Games on Subdivided Stars

Antoine Dailly 1 Julien Moncel 2 Aline Parreau 1
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : The present paper deals with connected subtraction games in graphs, which are generalization of takeaway games. In a connected subtraction game, two players alternate removing a connected sub-graph from a given connected game-graph, provided the resulting graph is connected, and provided the number of vertices of the removed subgraph belongs to a prescribed set of integers. We derive general periodicity results on such games, as well as specific results when played on subdivided stars.
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01849181
Contributor : Antoine Dailly <>
Submitted on : Wednesday, July 25, 2018 - 4:24:46 PM
Last modification on : Monday, January 13, 2020 - 1:15:10 AM
Document(s) archivé(s) le : Friday, October 26, 2018 - 3:17:07 PM

Files

articlecsg.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01849181, version 1
  • ARXIV : 1807.10468

Citation

Antoine Dailly, Julien Moncel, Aline Parreau. Connected Subtraction Games on Subdivided Stars. 2018. ⟨hal-01849181v1⟩

Share

Metrics

Record views

205

Files downloads

40