Geodesic
Maker-Breaker total domination game on cubic graphs
Discrete mathematics & theoretical computer science, Tome 24 (2022) no. 1.

Voir la notice de l'article provenant de la source Episciences

We study Maker--Breaker total domination game played by two players, Dominator and Staller, on the connected cubic graphs. Staller (playing the role of Maker) wins if she manages to claim an open neighbourhood of a vertex. Dominator wins otherwise (i.e.\ if he can claim a total dominating set of a graph). For certain graphs on $n\geq 6$ vertices, we give the characterization on those which are Dominator's win and those which are Staller's win.
DOI : 10.46298/dmtcs.8529
Classification : 05C57, 05C69, 91A05, 91A43 
@article{DMTCS_2022_24_1_a19,
     author = {Forcan, Jovana and Mikala\v{c}ki, Mirjana},
     title = {Maker-Breaker total domination game on cubic graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2022},
     doi = {10.46298/dmtcs.8529},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.8529/}
}
TY  - JOUR
AU  - Forcan, Jovana
AU  - Mikalački, Mirjana
TI  - Maker-Breaker total domination game on cubic graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2022
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.8529/
DO  - 10.46298/dmtcs.8529
LA  - en
ID  - DMTCS_2022_24_1_a19
ER  - 
%0 Journal Article
%A Forcan, Jovana
%A Mikalački, Mirjana
%T Maker-Breaker total domination game on cubic graphs
%J Discrete mathematics & theoretical computer science
%D 2022
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.8529/
%R 10.46298/dmtcs.8529
%G en
%F DMTCS_2022_24_1_a19
Forcan, Jovana; Mikalački, Mirjana. Maker-Breaker total domination game on cubic graphs. Discrete mathematics & theoretical computer science, Tome 24 (2022) no. 1. doi : 10.46298/dmtcs.8529. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.8529/

Cité par Sources :