Showing math.COShow all
3 papers · 1 filter
math.CO2024
Partition strategies for the Maker-Breaker domination game
Guillaume Bagan, Eric Duchêne, Valentin Gledel +2
The Maker-Breaker domination game is a positional game played on a graph by two players called Dominator and Staller. The players alternately select a vertex of the graph that has…
math.CO2023
The Maker-Maker domination game in forests
Eric Duchêne, Arthur Dumas, Nacim Oijid +2
We study the Maker-Maker version of the domination game introduced in 2018 by Duchêne et al. Given a graph, two players alternately claim vertices. The first player to claim a domi…
math.CO2012
Impartial coloring games
Gabriel Beaulieu, Kyle Burke, Eric Duchêne
Coloring games are combinatorial games where the players alternate painting uncolored vertices of a graph one of colors. Each different ruleset specifies that game's colori…