On longest cycles in essentially 4-connected planar graphs

DOI10.7151/DMGT.1875zbMATH Open1339.05073OpenAlexW2334582030MaRDI QIDQ5895079FDOQ5895079

Authors Igor Fabrici, Jochen Harant, Stanislav Jendroľ 

Publication date 13 July 2016

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1875

zbMATH Keywords

longest cycleplanar graph

Mathematics Subject Classification ID

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

Recommendations

• On longest cycles in essentially 4-connected planar graphs
• Longer cycles in essentially 4-connected planar graphs
• On the circumference of essentially 4-connected planar graphs
• Cycles in 4-connected planar graphs
• Circumference of essentially 4-connected planar triangulations

Cites Work

• scientific article; zbMATH DE number 1002024 (Why is no real title available?)
• A Theorem on Planar Graphs
• A theorem on paths in planar graphs
• Graph theory
• Longest cycles and their chords
• Longest cycles in 3-connected planar graphs
• Pairs of edge-disjoint Hamiltonian circuits
• Paths of low weight in planar graphs

Cited In (8)

• Computing Tutte paths
• On the circumference of essentially 4-connected planar graphs
• Long cycles in 4-connected planar graphs
• On longest cycles in essentially 4-connected planar graphs
• Longest cycles in cyclically 4-edge-connected cubic planar graphs
• On the structure of essentially-highly-connected polyhedral graphs
• Circumference of essentially 4-connected planar triangulations
• Longer cycles in essentially 4-connected planar graphs

This page was built for publication: On longest cycles in essentially 4-connected planar graphs

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