Maker-Breaker total domination number
Combinatorics
2025-07-24 v1
Abstract
The Maker-Breaker total domination number, , of a graph is introduced as the minimum number of moves of Dominator to win the Maker-Breaker total domination game, provided that he has a winning strategy and is the first to play. The Staller-start Maker-Breaker total domination number, , is defined analogously for the game in which Staller starts. Upper and lower bounds on and on are provided and demonstrated to be sharp. It is proved that for any pair of integers with , (i) there exists a connected graph with and , (ii) there exists a connected graph with and , and (iii) there there exists a connected graph with and . Here, and are corresponding invariants for the Maker-Breaker domination game.
Cite
@article{arxiv.2507.17341,
title = {Maker-Breaker total domination number},
author = {Athira Divakaran and Tijo James and Sandi Klavžar and Latha S Nair},
journal= {arXiv preprint arXiv:2507.17341},
year = {2025}
}