2 papers
math.CO2026
The Normal Domination Partizan Game in Stars
João Marcos Brito, Edileudo M. Moreira Filho, Jefter G. M. Paz +1
The Domination game is an impartial game on graphs, introduced in 2010, and proved PSPACE-complete in the normal variant in 2026. In this game, Alice and Bob alternately select pla…
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. in…