In this paper, we continue the study of the total domination game in graphs introduced in [Graphs Combin. 31(5) (2015), 1453–1462], where the players Dominator and Staller alternately select vertices of . Each vertex chosen must strictly increase the number of vertices totally dominated, where a vertex totally dominates another vertex if they are neighbors. This process eventually produces a total dominating set of in which every vertex is totally dominated by a vertex in . Dominator wishes to minimize the number of vertices chosen, while Staller wishes to maximize it. The game total domination number, , (respectively, Staller-start game total domination number, ) of is the number of vertices chosen when Dominator (respectively, Staller) starts the game and both players play optimally. For general graphs , sometimes $\gamma_{\rm tg}(G) > \gamma_{\rm tg}'(G)G$ is a forest with no isolated vertex, then . Using this result, we characterize the trees with equal total domination and game total domination number.

生成讲解博客的中文版本

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