Connected domination game: Predomination, Staller-start game, and lexicographic products

Vesna Irsic
DOI: https://doi.org/10.2298/aadm190206002i
2022-01-01
Applicable Analysis and Discrete Mathematics
Abstract:The connected domination game was introduced in 2019 by Borowiecki, Fiedorowicz and Sidorowicz as another variation of the domination game. We answer a problem from their paper regarding the relation between the number of moves in a game where Dominator/Staller starts the game. Additionally, we study the relation to the diameter and present graphs with small game connected domination number. We also determine the value on the lexicographic products, and consider the effect of predomination of a vertex.
mathematics, applied
What problem does this paper attempt to address?