Families of cuts with the MFMC-property

DOI10.1007/BF02579247zbMath0602.90056MaRDI QIDQ1082240

Alexander V. Karzanov

Publication date: 1985

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

latticeringschemeblockermulti-commodity flowsweak maximum flow-minimum cut

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Graph theory (05C99)

Cites Work

• The matroids with the max-flow min-cut property
• A two-commodity cut theorem
• On the width—length inequality
• On Odd Cuts and Plane Multicommodity Flows
• 2-Matchings and 2-covers of hypergraphs
• Matching, Euler tours and the Chinese postman
• Multi-Commodity Network Flows
• Unnamed Item

This page was built for publication: Families of cuts with the MFMC-property