2 papers
math.CO2025
The Normal Play of the Domination Game
João Marcos Brito, Thiago Marcilon, Nicolas Martins +1
In 2010, BreÅ¡ar, Klavžar and Rall introduced the optimization variant of the graph domination game and the game domination number, which was proved PSPACE-hard by BreÅ¡ar et al.…
math.CO2024
The Graph Coloring Game on -Grids
Caroline Brosse, Nicolas Martins, Nicolas Nisse +1
The graph coloring game is a famous two-player game (re)introduced by Bodlaender in . Given a graph and , Alice and Bob alternately (starting with Alice…