English

Maker-Breaker total domination game on cubic graphs

Combinatorics 2023-06-22 v4

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 n6n\geq 6 vertices, we give the characterization on those which are Dominator's win and those which are Staller's win.

Keywords

Cite

@article{arxiv.2010.03448,
  title  = {Maker-Breaker total domination game on cubic graphs},
  author = {Jovana Forcan and Mirjana Mikalački},
  journal= {arXiv preprint arXiv:2010.03448},
  year   = {2023}
}
R2 v1 2026-06-23T19:08:02.883Z