Dominating sets reconfiguration under token sliding

Marthe Bonamy, Paul Dorbec, Paul Ouvrard

Let $G$ be a graph and $D_s$ and $D_t$ be two dominating sets of $G$ of size $k$. Does there exist a sequence $⟨D_0=D_s,D_1,\dots ,D_{\ell -1},D_{\ell }=D_t⟩$ of…