
arXiv: 1609.03059
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 $G$. 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 $S$ of $G$ in which every vertex is totally dominated by a vertex in $S$. Dominator wishes to minimize the number of vertices chosen, while Staller wishes to maximize it. The game total domination number, $��_{\rm tg}(G)$, (respectively, Staller-start game total domination number, $��_{\rm tg}'(G)$) of $G$ is the number of vertices chosen when Dominator (respectively, Staller) starts the game and both players play optimally. For general graphs $G$, sometimes $��_{\rm tg}(G) > ��_{\rm tg}'(G)$. We show that if $G$ is a forest with no isolated vertex, then $��_{\rm tg}(G) \le ��_{\rm tg}'(G)$. Using this result, we characterize the trees with equal total domination and game total domination number.
23 pages, 5 figures, 22 references
Games on graphs (graph-theoretic aspects), total domination game, Trees, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Games involving graphs, game total domination number, 05C65
Games on graphs (graph-theoretic aspects), total domination game, Trees, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Games involving graphs, game total domination number, 05C65
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
