Domination Game on Powers of Cycles

Nattakritta Chantarachada, Chalermpong Worawannotai

Abstract

The domination game played on a graph G consists of two players,Dominator and Staller, who alternate taking turns choosing a vertex from G such that whenever a vertex is chosen, at least one additional vertex is dominated. Playing a vertex will make all vertices in its closed neighborhood dominated. The game ends when all vertices are dominated i.e. the chosen vertices form a dominating set. Dominator’s goal is to finish the game as soon as possible, and Staller’s goal is to prolong it as much as possible. The game domination number is the total number of chosen vertices after the game ends when Dominator and Staller play the game by using optimal strategies. In this paper, we obtain the game domination numbers of powers of cycles and find optimal strategies for Dominator and Staller.