Cycle spectra of contraction-critically 4-connected planar graphs

DOI10.1007/S00373-021-02358-XMaRDI QIDQ2053680zbMATH OpenOpenAlexFDO

Authors On-Hei S. Lo, Jens M. Schmidt

Publication date 30 November 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02358-x

zbMATH Keywords

cyclesplanar graphscycle spectrumcontraction-critically 4-connected graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Recommendations

• Cycles in 4-connected planar graphs
• Cycles in 4-connected planar graphs
• Long cycles in 4-connected planar graphs
• On the circumference of essentially 4-connected planar graphs
• Gaps in the cycle spectrum of 3-connected cubic planar graphs

Cites work

• scientific article; zbMATH DE number 5902083 (Why is no real title available?)
• scientific article; zbMATH DE number 3506739 (Why is no real title available?)
• scientific article; zbMATH DE number 3577228 (Why is no real title available?)
• scientific article; zbMATH DE number 3600073 (Why is no real title available?)
• scientific article; zbMATH DE number 3339160 (Why is no real title available?)
• 4-connected projective planar graphs are Hamiltonian
• A Theorem on Planar Graphs
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• A theorem on paths in planar graphs
• Choosability and edge choosability of planar graphs without five cycles
• Cycles in 4-connected planar graphs
• Find subtrees of specified weight and cycles of specified length in linear time
• Long cycles in 4-connected planar graphs
• On Hamilton cycles in certain planar graphs
• Pancyclic graphs. I
• Planar graphs without cycles of specific lengths
• Uncontractable 4-connected graphs

Cited in

(2)

• scientific article; zbMATH DE number 4114678 (Why is no real title available?)
• Cycles in 3-connected claw-free planar graphs and 4-connected planar graphs without 4-cycles

This page was built for publication: Cycle spectra of contraction-critically 4-connected planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2053680)