92 citations · 359 across the 37 of their papers we have counts for
3 papers · 1 filter
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,…
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds
Florent Foucaud, George B. Mertzios, Reza Naserasr +2
We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets of an interval or a permutation graph. In these problems, one asks…
On powers of interval graphs and their orders
Florent Foucaud, Reza Naserasr, Aline Parreau +1
It was proved by Raychaudhuri in 1987 that if a graph power is an interval graph, then so is the next power . This result was extended to -trapezoid graphs by Flo…