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
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 produced by the author(s)


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


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



Record views


Files downloads