Showing cs.DMShow all
2 papers · 1 filter
cs.DM2018
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…
cs.DM2017
Identification of points using disks
Valentin Gledel, Aline Parreau
We consider the problem of identifying n points in the plane using disks, i.e., minimizing the number of disks so that each point is contained in a disk and no two points are in ex…