4 papers
TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs
Nicolas Bousquet, Alice Joffard
We study the dominating set reconfiguration problem with the token sliding rule. It consists, given a graph G=(V,E) and two dominating sets D_s and D_t of G, in determining if ther…
Linear transformations between dominating sets in the TAR-model
Nicolas Bousquet, Alice Joffard, Paul Ouvrard
Given a graph and an integer , a token addition and removal ({\sf TAR} for short) reconfiguration sequence between two dominating sets and of size at…
Eternal dominating sets on digraphs and orientations of graphs
Guillaume Bagan, Alice Joffard, Hamamache Kheddouci
We study the eternal dominating number and the m-eternal dominating number on digraphs. We generalize known results on graphs to digraphs. We also consider the problem "oriented (m…
Labeled Packing of Cycles and Circuits
Alice Joffard, Hamamache Kheddouci
In 2013, Duch{ê}ne, Kheddouci, Nowakowski and Tahraoui [4, 9] introduced a labeled version of the graph packing problem. It led to the introduction of a new parameter for graphs, t…