Longest cycles in 3-connected graphs

DOI10.1016/S0012-365X(96)00008-8zbMATH Open0905.05042MaRDI QIDQ1363662FDOQ1363662

Authors: O. Diekmann 

Publication date: 10 August 1997

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

Recommendations

• scientific article; zbMATH DE number 568790
• On the circumference of 3-connected graphs
• Relative length of longest paths and cycles in 3-connected graphs

zbMATH Keywords

cycle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cites Work

• Hamiltonism, degree sum and neighborhood intersections
• An improvement of fraisse's sufficient condition for hamiltonian graphs
• Hamiltonian paths and hamiltonian connectivity in graphs
• Extremal problems involving neighborhood unions

Cited In (17)

• On cycles in 3-connected graphs
• Bridges of longest cycles
• Spanning trees with a bounded number of leaves
• Algorithm for two disjoint long paths in 2-connected graphs
• Title not available (Why is that?)
• On the circumference of 3-connected graphs
• Degree sum conditions on two disjoint cycles in graphs
• Longest cycles in 3-connected planar graphs
• Title not available (Why is that?)
• Long cycles in 3-connected graphs
• Longest cycles in 4-connected graphs
• Relative length of longest paths and cycles in 3-connected graphs
• Algorithms for long paths in graphs
• Long cycles passing through a specified edge in 3-connected graphs
• Longest cycles in 3-connected graphs contain three contractible edges
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• Long cycles in 3‐connected graphs in orientable surfaces

This page was built for publication: Longest cycles in 3-connected graphs

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