A generalized cut-condition for multiflows in matroids

DOI10.1016/0012-365X(93)90517-WzbMath0784.05021OpenAlexW2011365322MaRDI QIDQ2366020

Werner Schwärzler, András Sebő

Publication date: 29 June 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90517-w

zbMATH Keywords

binary matroidsforbidden minorsmultiflowcut-condition

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Application of cut polyhedra. I ⋮ Applications of cut polyhedra. II ⋮ One-third-integrality in the max-cut problem ⋮ On combinatorial properties of binary spaces

Cites Work

• Half-integral five-terminus flows
• Matroids and multicommodity flows
• Paths and metrics in a planar graph with three or more holes. II: Paths
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item