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 metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01849181
Contributor : Antoine Dailly <>
Submitted on : Monday, May 13, 2019 - 11:01:49 AM
Last modification on : Friday, April 24, 2020 - 9:54:50 AM

Files

articleCsgRevised.pdf
Files produced by the author(s)

Identifiers

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

Citation

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⟩

Share

Metrics

Record views

212

Files downloads

87