Tight Gaps in the Cycle Spectrum of 3-Connected Planar Graphs

DOI10.1137/20M1366770zbMath1473.05146arXiv2009.02503OpenAlexW3197684284MaRDI QIDQ4959658

On-Hei S. Lo, Qing Cui

Publication date: 17 September 2021

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.02503

zbMATH Keywords

cycle spectrum3-connected planar graphs3-connected cubic planar graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Related Items (2)

Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap ⋮ Tight cycle spectrum gaps of cubic 3-connected toroidal graphs

Cites Work

• Gaps in the cycle spectrum of 3-connected cubic planar graphs

This page was built for publication: Tight Gaps in the Cycle Spectrum of 3-Connected Planar Graphs