Largest circuits in matroids

DOI10.1016/j.aam.2004.09.002zbMath1061.05021OpenAlexW2003086367MaRDI QIDQ1775736

Haidong Wu, Nolan McMurray, Talmage James Reid, Bing Wei

Publication date: 4 May 2005

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2004.09.002

zbMATH Keywords

matroid conjecture

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (3)

Pairs of largest circuits in 3-connected matroids ⋮ On deletions of largest bonds in graphs ⋮ Intersections of largest bonds in \(k\)-connected graphs

Cites Work

• On infinite antichains of matroids
• Circuits through cocircuits in a graph with extensions to matroids
• A polynomial algorithm for the max-cut problem on graphs without long odd cycles
• Connectivity in Matroids
• Unnamed Item
• Unnamed Item

This page was built for publication: Largest circuits in matroids