Jovana Forcan ; Mirjana Mikalački - Maker-Breaker total domination game on cubic graphs

dmtcs:8529 - Discrete Mathematics & Theoretical Computer Science, June 2, 2022, vol. 24, no. 1 -
Maker-Breaker total domination game on cubic graphs

Authors: Jovana Forcan ; Mirjana Mikalački

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.

Volume: vol. 24, no. 1
Section: Graph Theory
Published on: June 2, 2022
Accepted on: April 26, 2022
Submitted on: September 28, 2021
Keywords: Mathematics - Combinatorics


Consultation statistics

This page has been seen 108 times.
This article's PDF has been downloaded 140 times.