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…