scientific article

zbMath0549.05040MaRDI QIDQ3342610

Martin Grötschel

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

longest cyclesarticulation set

Mathematics Subject Classification ID

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

Related Items (6)

Intersections of longest cycles in \(k\)-connected graphs ⋮ The longest cycle problem is polynomial on interval graphs ⋮ Pairs of largest circuits in 3-connected matroids ⋮ On deletions of largest bonds in graphs ⋮ Largest circuits in matroids ⋮ Intersections of largest bonds in \(k\)-connected graphs

This page was built for publication: