Game Total Domination for Cyclic Bipartite Graphs.

Yisheng Jiang,Mei Lu
DOI: https://doi.org/10.1016/j.dam.2019.03.009
IF: 1.254
2019-01-01
Discrete Applied Mathematics
Abstract:Let G = ( V , E ) be a graph. A vertex u in G totally dominates a vertex v if u is adjacent to v in G. The total domination game played on G consists of two players, named Dominator and Staller, who alternately take turns choosing vertices of G such that each chosen vertex totally dominates at least one vertex not totally dominated by the vertices previously chosen. Dominator wishes to totally dominate the graph as fast as possible, while Staller wishes to delay the process as much as possible. The game total domination number γ t g ( G ) (resp. the Staller-start game total domination number γ t g ′ ( G )) of G is the number of vertices chosen when Dominator starts the game (resp. when Staller starts the game) and both players play optimally. In this paper, we determine the exact value of γ t g ( G ) and γ t g ′ ( G ) when G is a cyclic bipartite graph.
What problem does this paper attempt to address?