Maker–Breaker total domination game on cubic graphs
| dc.citation.spage | 20 | |
| dc.citation.volume | 24 | |
| dc.contributor.author | Forcan, Jovana | |
| dc.contributor.author | Mikalački, Mirjana | |
| dc.date.accessioned | 2023-05-23T07:04:05Z | |
| dc.date.available | 2023-05-23T07:04:05Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | We study Maker–Breaker total domination game played by two players, Dominator and Staller, on the connected cubic graphs. Staller (playing the role of Maker) wins if she manages to claim an open neighbourhood of a vertex. Dominator wins otherwise (i.e. if he can claim a total dominating set of a graph). For certain graphs on n 6 vertices, we give the characterization on those which are Dominator’s win and those which are Staller’s win. | |
| dc.identifier.doi | 10.46298/dmtcs.8529 | |
| dc.identifier.uri | https://vaseljena.ues.rs.ba/handle/123456789/191 | |
| dc.language.iso | en | |
| dc.source | Discrete Mathematics and Theoretical Computer Science | |
| dc.subject | Positional games, Maker–Breaker game, Total domination game, Cubic graphs, Generalized Petersen graph | |
| dc.title | Maker–Breaker total domination game on cubic graphs | |
| dc.type | Article |
Датотеке
Оригинални завежљај
1 - 1 од 1
Учитавање...
- Име:
- Maker–Breaker total domination game on.pdf
- Величина:
- 920.7 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Свежањ лиценце
1 - 1 од 1
Учитавање...
- Име:
- license.txt
- Величина:
- 1.71 KB
- Формат:
- Item-specific license agreed to upon submission
- Опис: