Trees with Equal Total Domination and Game Total Domination Numbers
Abstract
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 . We show that if is a forest with no isolated vertex, then . Using this result, we characterize the trees with equal total domination and game total domination number.
Cite
@article{arxiv.1609.03059,
title = {Trees with Equal Total Domination and Game Total Domination Numbers},
author = {Michael A. Henning and Douglas F. Rall},
journal= {arXiv preprint arXiv:1609.03059},
year = {2016}
}
Comments
23 pages, 5 figures, 22 references