Preskoči na glavno vsebino

Vesna Iršič: Connected domination game

Datum objave: 17. 10. 2019
Seminar za diskretno matematiko
Torek, 22. 10. 2019, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. The connected domination game was introduced by Borowiecki, Fiedorowicz and Sidorowicz in 2018 as another variation of the domination game. The rules are essentially the same, except that the set of played vertices must be connected at all stages of the game. In this talk, we will present some basic properties, as well as the effect of predomination of vertices and the relation between the number of moves in a game where Dominator/Staller starts the game. The connected game domination number on the lexicographic and Cartesian product graphs will also be discussed.