Dynamics of Cycles in Polyhedra I: The Isolation Lemma

Jan Kessler, Jens M. Schmidt

A cycle $C$ of a graph $G$ is \emph{isolating} if every component of $G-V(C)$ is a single vertex. We show that isolating cycles in polyhedral graphs can be extended to larger ones:…