Maker–Breaker domination game

• Published in: Discrete mathematics Vol. 343; no. 9; p. 111955
• Main Authors: Duchêne, Eric, Gledel, Valentin, Parreau, Aline, Renault, Gabriel
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.09.2020; Elsevier
• Subjects: Cograph; Combinatorics; Complexity; Computer Science; Discrete Mathematics; Domination game; Maker–Breaker domination game; Mathematics; Positional games; Tree; Tree; Maker–Breaker domination game; Cograph; Positional games; Domination game; Complexity; tree; complexity; cograph; positional games; Maker-Breaker domination game

We introduce the Maker–Breaker domination game, a two player game on a graph. At his turn, the first player, Dominator, selects a vertex in order to dominate the graph while the other player, Staller, forbids a vertex to Dominator in order to prevent him to reach his goal. Both players play alternat...