Eulerian $k$-dominating reconfiguration graphs

M. E. Messinger, A. Porter

For a graph $G$, the vertices of the $k$-dominating graph, denoted ${\mathcal{D}}_k(G)$, correspond to the dominating sets of $G$ with cardinality at most $k$. Two vertices of $\math…