A note on cycles in cyclically $4$-edge-connected cubic planar graphs
Combinatorics
2026-05-12 v2
Abstract
Let be obtained from a cyclically -edge-connected cubic planar graph other than by deleting two adjacent vertices. We provide a short proof that if has circumference at least for some even integer , then contains a cycle of length between and . As a consequence, we show that the line graph of contains a cycle of length avoiding any prescribed vertex of , for every . The proofs integrate Euler's formula and the Three Edge Lemma, established by Thomas and Yu, and independently by Sanders, in a novel way. This work was partially motivated by conjectures of Bondy and Malkevitch.
Keywords
Cite
@article{arxiv.2605.03786,
title = {A note on cycles in cyclically $4$-edge-connected cubic planar graphs},
author = {On-Hei Solomon Lo},
journal= {arXiv preprint arXiv:2605.03786},
year = {2026}
}