Options
Cycle spectra of contraction-critically 4-connected planar graphs
Publikationstyp
Journal Article
Date Issued
2021-06-29
Sprache
English
Author(s)
Institut
TORE-URI
Journal
Volume
37
Issue
6
Start Page
2129
End Page
2137
Citation
Graphs and Combinatorics (2021)
Publisher DOI
Scopus ID
Publisher
Springer-Verl. Tokyo
Motivated 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.
Subjects
Contraction-critically 4-connected graphs
Cycle spectrum
Cycles
Planar graphs
DDC Class
600: Technik
Funding Organisations
More Funding Information
On-Hei Solomon Lo’s research was partially supported by NSFC Grants 11971406 and 11622110. Jens M. Schmidt’s research was partially supported by the Grant SCHM 3186/2-1 (401348462) from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation).