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 - OC
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 [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

https://hal.archives-ouvertes.fr/hal-01849181
Contributor : Antoine Dailly <>
Submitted on : Monday, May 13, 2019 - 11:01:49 AM
Last modification on : Thursday, May 16, 2019 - 1:26:43 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. 2019. ⟨hal-01849181v2⟩

Share

Metrics

Record views

16

Files downloads

5