Connected Subtraction Games on Subdivided Stars
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2018
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914477536968704 |
|---|---|
| author | Dailly, Antoine Moncel, Julien Parreau, Aline |
| author_facet | Dailly, Antoine Moncel, Julien Parreau, Aline |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1807_10468 |
| institution | arXiv |
| publishDate | 2018 |
| record_format | arxiv |
| spellingShingle | Connected Subtraction Games on Subdivided Stars Dailly, Antoine Moncel, Julien Parreau, Aline Combinatorics Discrete Mathematics 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. |
| title | Connected Subtraction Games on Subdivided Stars |
| topic | Combinatorics Discrete Mathematics |
| url | https://arxiv.org/abs/1807.10468 |