On the game total domination number
Abstract
The total domination game is a two-person competitive optimization game, where the players, Dominator and Staller, alternately select vertices of an isolate-free graph . Each vertex chosen must strictly increase the number of vertices totally dominated. This process eventually produces a total dominating set of . Dominator wishes to minimize the number of vertices chosen in the game, while Staller wishes to maximize it. The game total domination number of , , is the number of vertices chosen when Dominator starts the game and both players play optimally. Recently, Henning, Klav\v{z}ar, and Rall proved that holds for every graph which is given on vertices such that every component of it is of order at least ; they also conjectured that the sharp upper bound would be . Here, we prove that holds for every which contains no isolated vertices or isolated edges.
Cite
@article{arxiv.1706.01157,
title = {On the game total domination number},
author = {Csilla Bujtás},
journal= {arXiv preprint arXiv:1706.01157},
year = {2017}
}
Comments
11 pages