Showing math.COShow all
2 papers · 1 filter
math.CO2021
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…
math.CO2018
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…