Longest cycles in cyclically 4-edge-connected cubic planar graphs

MaRDI QIDQ4622610zbMATH OpenFDO

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

Publication date 13 February 2019

Full work available at URL http://ajc.maths.uq.edu.au/pdf/72/ajc_v72_p155.pdf

zbMATH Keywords

shortness coefficient

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• Shortness coefficient of cyclically 4-edge-connected cubic graphs
• On longest cycles in essentially 4-connected planar graphs
• On longest cycles in essentially 4-connected planar graphs
• Publication:4733880
• Regular planar graphs with faces of only two types and shortness parameters

Cites work

• A note on 3-connected cubic planar graphs
• A Theorem on Planar Graphs
• Circumference of 3-connected cubic graphs
• scientific article; zbMATH DE number 3295346 (Why is no real title available?)
• Long cycles in 3-connected graphs
• Longest cycles and their chords
• Non-Hamiltonian cubic planar maps
• Nonhamiltonian 3-Connected Cubic Planar Graphs
• Pairs of edge-disjoint Hamiltonian circuits
• Shortness coefficient of cyclically 5-connected cubic planar graphs
• Shortness exponents of families of graphs
• Simple paths on polyhedra

Cited in

(5)

• Long cycles in 4-connected planar graphs
• Shortness coefficient of cyclically 4-edge-connected cubic graphs
• On the circumference of 3-connected cubic triangle-free plane graphs
• Circumference of essentially 4-connected planar triangulations
• On longest cycles in essentially 4-connected planar graphs

This page was built for publication: Longest cycles in cyclically 4-edge-connected cubic planar graphs

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