A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Gaps in the cycle spectrum of 3-connected cubic planar graphs
[article]
2019
arXiv
pre-print
Preserved Fulltext
We prove that, for every natural number k, every sufficiently large 3-connected cubic planar graph has a cycle whose length is in [k,2k+9]. We also show that this bound is close to being optimal by constructing, for every even k≥ 4, an infinite family of 3-connected cubic planar graphs that contain no cycle whose length is in [k,2k+1].
arXiv:1905.09101v1
fatcat:25uecptxhjakrjiggb5mhfmddu