92 citations · 359 across the 37 of their papers we have counts for
3 papers · 1 filter
On three domination-based identification problems in block graphs
Dipayan Chakraborty, Florent Foucaud, Aline Parreau +1
The problems of determining the minimum-sized \emph{identifying}, \emph{locating-dominating} and \emph{open locating-dominating codes} of an input graph are special search problems…
Connected Subtraction Games on Subdivided Stars
Antoine Dailly, Julien Moncel, Aline Parreau
The present paper deals with connected subtraction games in graphs, which are generalization of takeaway games. In a connected subtraction game, two players alternate removing a co…
Maker-Breaker domination game
Eric Duchêne, Valentin Gledel, Aline Parreau +1
We introduce the Maker-Breaker domination game, a two player game on a graph. At his turn, the first player, Dominator, select a vertex in order to dominate the graph while the oth…