Further Progress on the Heredity of the Game Domination Number

The domination game is a two-player game played on a finite, undirected graph G. During the game, the players alternately choose a vertex of G such that each chosen vertex dominates at least one previously undominated vertex. One player, called Dominator, tries to finish the game within few moves, while the second player, Staller, tries to make it last for as long as possible. The game domination number \({\gamma _g}(G)\) is the total number of moves in the game when Dominator starts and both players play optimally. The Staller start game domination number \({\gamma _g'}(G)\) is defined similarly when Staller starts the game. The behaviour of the game domination number on the removal of a vertex and an edge so as that no heredity is possible, in contrast with what is happening for domination. In this paper we consider the special case of no-minus-graphs.

[1]  Xuding Zhu,et al.  The Map-Coloring Game , 2007, Am. Math. Mon..

[2]  Sandi Klavzar,et al.  Domination Game and an Imagination Strategy , 2010, SIAM J. Discret. Math..

[3]  Sandi Klavzar,et al.  Domination game played on trees and spanning subgraphs , 2013, Discret. Math..

[4]  Gasper Kosmrlj,et al.  Domination game: Extremal families of graphs for 3/53/5-conjectures , 2013, Discret. Appl. Math..

[5]  Paul Dorbec,et al.  The domination game played on unions of graphs , 2015, Discret. Math..

[6]  Paul Dorbec,et al.  Domination game: Effect of edge- and vertex-removal , 2013, Discret. Math..

[7]  Reza Zamani,et al.  Extremal Problems for Game Domination Number , 2013, SIAM J. Discret. Math..