Abstract | ||
---|---|---|
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 is an element of{left perpendicular n/2 right perpendicular - inverted right perpendicular n/108 inverted left perpendicular,..., left perpendicular n/2 right perpendicular + left perpendicular n/36 right perpendicular} boolean OR {2/3n, ..., n}. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1007/s00373-021-02358-x | GRAPHS AND COMBINATORICS |
Keywords | DocType | Volume |
Cycles, Cycle spectrum, Planar graphs, Contraction-critically 4-connected graphs | Journal | 37 |
Issue | ISSN | Citations |
6 | 0911-0119 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
On-Hei Solomon Lo | 1 | 0 | 2.03 |
Jens M. Schmidt | 2 | 0 | 0.34 |