Minimum Spanning Tree Cycle Intersection Problem

Manuel Dubinsky, César Massri, Gabriel Taubin

Consider a connected graph $G$ and let $T$ be a spanning tree of $G$. Every edge $e\in G-T$ induces a cycle in $T\cup \{e\}$. The intersection of two distinct such cycles is the…