scientific article; zbMATH DE number 3875324

zbMATH Open0549.05040MaRDI QIDQ3342610FDOQ3342610

Authors: Martin Grötschel 

Publication date: 1984

Title of this publication is not available (Why is that?)

Recommendations

• Intersections of longest cycles in \(k\)-connected graphs
• On the Intersections of Longest Cycles in a Graph
• Circumferences of \(k\)-connected graphs involving independence numbers
• Intersections of cycles in \(k\)-connected graphs
• Intersections of largest bonds in \(k\)-connected graphs

zbMATH Keywords

longest cyclesarticulation set

Mathematics Subject Classification ID

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

Cited In (14)

• Intersections of cycles in \(k\)-connected graphs
• On deletions of largest bonds in graphs
• The longest cycle problem is polynomial on interval graphs
• Transversals of Longest Paths and Cycles
• On a question of van Aardt et al. on destroying all longest cycles
• On two conjectures about the intersection of longest paths and cycles
• Intersection Numbers of Special Cycles
• Intersections of longest cycles in grid graphs
• On the Intersections of Longest Cycles in a Graph
• Pairs of largest circuits in 3-connected matroids
• Intersections of largest bonds in \(k\)-connected graphs
• Intersections of longest cycles in \(k\)-connected graphs
• Largest circuits in matroids
• A longest cycle version of Tutte's wheels theorem

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 Q3342610)