On integer multiflows and metric packings in matroids

DOI10.1007/3-540-61576-8_85zbMATH Open1543.05018MaRDI QIDQ6567682FDOQ6567682

András Sebö, Karina Marcus

Publication date: 5 July 2024

zbMATH Keywords

max-flow min-cut theoremexcluded minorregular matroidmultiple commodity flow

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Distance in graphs (05C12) Flows in graphs (05C21) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Decomposition of regular matroids
• Matroids and multicommodity flows
• Metrics and undirected cuts
• Half-integral five-terminus flows
• Sums of cuts and bipartite metrics
• Distances and cuts in planar graphs
• Short proofs on multicommodity flows and cuts
• A generalized cut-condition for multiflows in matroids

This page was built for publication: On integer multiflows and metric packings in matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6567682)