Sprüssel, Philipp


Geodesic cycles and Tutte's Theorem ★★

Author(s): Georgakopoulos; Sprüssel

\begin{problem} If $G$ is a $3$-connected finite graph, is there an assignment of lengths $\ell: E(G) \to \mathb R^+$ to the edges of $G$, such that every $\ell$-geodesic cycle is \Def[peripheral]{peripheral cycle}? \end{problem}

Keywords: cycle space; geodesic cycles; peripheral cycles

Syndicate content