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 $\gamma_{{\rm tg}}(G) \le \frac{4}{5}nGn$ 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本