Maker-Breaker domination game critical graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918238461362176 |
|---|---|
| author | Divakaran, Athira Dravec, Tanja James, Tijo Klavžar, Sandi Nair, Latha S |
| author_facet | Divakaran, Athira Dravec, Tanja James, Tijo Klavžar, Sandi Nair, Latha S |
| contents | The Maker-Breaker domination game (MBD game) is a two-player game played on a graph $G$ by Dominator and Staller. They alternately select unplayed vertices of $G$. The goal of Dominator is to form a dominating set with the set of vertices selected by him while that of Staller is to prevent this from happening. In this paper MBD game critical graphs are studied. Their existence is established and critical graphs are characterized for most of the cases in which the first player can win the game in one or two moves. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_16297 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Maker-Breaker domination game critical graphs Divakaran, Athira Dravec, Tanja James, Tijo Klavžar, Sandi Nair, Latha S Combinatorics The Maker-Breaker domination game (MBD game) is a two-player game played on a graph $G$ by Dominator and Staller. They alternately select unplayed vertices of $G$. The goal of Dominator is to form a dominating set with the set of vertices selected by him while that of Staller is to prevent this from happening. In this paper MBD game critical graphs are studied. Their existence is established and critical graphs are characterized for most of the cases in which the first player can win the game in one or two moves. |
| title | Maker-Breaker domination game critical graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2408.16297 |