Lo, On-Hei SolomonOn-Hei SolomonLoSchmidt, Jens M.Jens M.Schmidt2021-07-122021-07-122021-06-29Graphs and Combinatorics (2021)http://hdl.handle.net/11420/9863Motivated by the long-standing and wide open pancyclicity conjectures of Bondy and Malkevitch, we study the cycle spectra of contraction-critically 4-connected planar graphs. We show that every contraction-critically 4-connected planar graph on n vertices contains a cycle of length k for every k∈⌊n2⌋-⌈n108⌉,⋯,⌊n2⌋+⌊n36⌋∪23n,⋯,n.en1435-59142021621292137Springer-Verl. TokyoContraction-critically 4-connected graphsCycle spectrumCyclesPlanar graphsTechnikJournal Article10.1007/s00373-021-02358-xOther