7 citations · 9 across the 9 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
Complexity of the Game Domination Problem
Boštjan Brešar, Paul Dorbec, Sandi Klavžar +2
The game domination number is a graph invariant that arises from a game, which is related to graph domination in a similar way as the game chromatic number is related to graph colo…
math.CO2015
Ice sliding games
Paul Dorbec, Eric Duchêne, André Fabbri +3
This paper deals with sliding games, which are a variant of the better known pushpush game. On a given structure (grid, torus...), a robot can move in a specific set of directions,…