Geodesic
Domination game on paths and cycles
Ars Mathematica Contemporanea, Tome 13 (2017) no. 1, pp. 125-136.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Domination game is a game on a simple graph played by two players, Dominator and Staller, who are alternating in taking turns. In each turn a player chooses a vertex in such a way that at least one new vertex gets dominated by this move. The game ends when all vertices are dominated, and thus no legal move is possible. As the names of the players suggest, Dominator tries to finish the game as fast as possible, while Staller wants to prolong its end as long as she can. By γg (γgʹ) we denote the total number of moves in the game when Dominator (resp. Staller) starts, and both players play according to their optimal strategies. In a manuscript from 2012, Kinnersley et al. determined γg and γgʹ for paths and cycles, but have not yet published this very important result. In this paper we give an alternative proof for these formulas. Our approach also explicitly describes optimal strategies for both players.
DOI : 10.26493/1855-3974.891.e93
Keywords: Domination game, game domination number, paths, cycles 
@article{10_26493_1855_3974_891_e93,
     author = {Ga\v{s}per Ko\v{s}mrlj},
     title = {Domination game on paths and cycles},
     journal = {Ars Mathematica Contemporanea},
     pages = {125--136},
     publisher = {mathdoc},
     volume = {13},
     number = {1},
     year = {2017},
     doi = {10.26493/1855-3974.891.e93},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.891.e93/}
}
TY  - JOUR
AU  - Gašper Košmrlj
TI  - Domination game on paths and cycles
JO  - Ars Mathematica Contemporanea
PY  - 2017
SP  - 125
EP  - 136
VL  - 13
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.891.e93/
DO  - 10.26493/1855-3974.891.e93
LA  - en
ID  - 10_26493_1855_3974_891_e93
ER  - 
%0 Journal Article
%A Gašper Košmrlj
%T Domination game on paths and cycles
%J Ars Mathematica Contemporanea
%D 2017
%P 125-136
%V 13
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.891.e93/
%R 10.26493/1855-3974.891.e93
%G en
%F 10_26493_1855_3974_891_e93
Gašper Košmrlj. Domination game on paths and cycles. Ars Mathematica Contemporanea, Tome 13 (2017) no. 1, pp. 125-136. doi : 10.26493/1855-3974.891.e93. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.891.e93/

Cité par Sources :