scientific article; zbMATH DE number 426167

MaRDI QIDQ3136994zbMATH OpenFDO

Authors Bill Jackson, Nicholas Wormald

Publication date 1 November 1993

zbMATH Keywords

boundslongest cycle3-connected graphs

Mathematics Subject Classification ID

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

Recommendations

• Long cycles and 3-connected spanning subgraphs of bounded degree in 3- connected \(K_{1,d}\)-free graphs
• Longest cycles in regular graphs
• Approximating Longest Cycles in Graphs with Bounded Degrees
• scientific article; zbMATH DE number 4212091
• scientific article; zbMATH DE number 568790

Cited in

(16)

• scientific article; zbMATH DE number 4162913 (Why is no real title available?)
• Long cycles and 3-connected spanning subgraphs of bounded degree in 3- connected \(K_{1,d}\)-free graphs
• Large degree vertices in longest cycles of graphs. I
• Finding large cycles in Hamiltonian graphs
• Computing and Combinatorics
• Graphs with almost all edges in long cycles
• Longest cycles in 3-connected planar graphs
• Long cycles in graphs with no subgraphs of minimal degree 3
• Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
• scientific article; zbMATH DE number 3902690 (Why is no real title available?)
• Relative length of longest paths and cycles in 3-connected graphs
• Edge-diameter of a graph and its longest cycles
• Approximating Longest Cycles in Graphs with Bounded Degrees
• Circumference of Graphs with Bounded Degree
• Long cycles in 3‐connected graphs in orientable surfaces
• scientific article; zbMATH DE number 1775051 (Why is no real title available?)

This page was built for publication:

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