3 papers
math.CO2018
Cutting Lemma and Union Lemma for the Domination Game
Paul Dorbec, Michael A. Henning, Sandi Klavžar +1
Two new techniques are introduced into the theory of the domination game. The cutting lemma bounds the game domination number of a partially dominated graph with the game dominatio…
cs.DM2016
Heredity for generalized power domination
Paul Dorbec, Seethu Varghese, Ambat Vijayakumar
In this paper, we study the behaviour of the generalized power domination number of a graph by small changes on the graph, namely edge and vertex deletion and edge contraction. We…
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,…