Connected Subtraction Games on Subdivided Stars - Archive ouverte HAL Access content directly
Journal Articles Integers : Electronic Journal of Combinatorial Number Theory Year : 2019

Connected Subtraction Games on Subdivided Stars

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.
Fichier principal
Vignette du fichier
articleCsgRevised.pdf (442.76 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01849181 , version 1 (25-07-2018)
hal-01849181 , version 2 (13-05-2019)

Identifiers

Cite

Antoine Dailly, Julien Moncel, Aline Parreau. Connected Subtraction Games on Subdivided Stars. Integers : Electronic Journal of Combinatorial Number Theory, 2019, 19, pp.G3. ⟨hal-01849181v2⟩
349 View
85 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More