Reconfiguration of Spanning Trees with Many or Few Leaves

Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi +4

Let $G$ be a graph and $T_1,T_2$ be two spanning trees of $G$. We say that $T_1$ can be transformed into $T_2$ via an edge flip if there exist two edges $e\in T_1$ and $f$ in $T_2…