Linear transformations between dominating sets in the TAR-model

Nicolas Bousquet, Alice Joffard, Paul Ouvrard

Given a graph $G$ and an integer $k$, a token addition and removal ({\sf TAR} for short) reconfiguration sequence between two dominating sets $D_{\mathsf{s}}$ and $D_{\mathsf{t}}$ of size at…