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 [Toulouse]
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
Contributor : Antoine Dailly <>
Submitted on : Wednesday, July 25, 2018 - 4:24:46 PM
Last modification on : Friday, June 14, 2019 - 6:31:17 PM
Long-term archiving on : 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