Skip to Main content Skip to Navigation
Journal articles

Connected Subtraction Games on Subdivided Stars

Antoine Dailly 1, 2 Julien Moncel 3 Aline Parreau 1 
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 G-SCOP_OC - Optimisation Combinatoire
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
3 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 metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Antoine Dailly Connect in order to contact the contributor
Submitted on : Monday, May 13, 2019 - 11:01:49 AM
Last modification on : Wednesday, June 1, 2022 - 4:39:38 AM


Files produced by the author(s)


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


Antoine Dailly, Julien Moncel, Aline Parreau. Connected Subtraction Games on Subdivided Stars. Integers : Electronic Journal of Combinatorial Number Theory, State University of West Georgia, Charles University, and DIMATIA, 2019, 19, pp.G3. ⟨hal-01849181v2⟩



Record views


Files downloads