Packing and covering of crossing families of cuts

DOI10.1016/0095-8956(83)90066-7MaRDI QIDQ789399zbMATH OpenOpenAlexFDO

Authors Alexander Schrijver

Publication date 1983

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://ir.cwi.nl/pub/10050

zbMATH Keywords

minimum lengthcoveringmax-flow min-cut propertycrossing family of subsets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 3910407
• Families of cuts with the MFMC-property
• Coverings and structure of crossing families
• Uncrossing a family of set-pairs
• scientific article; zbMATH DE number 3862931

Cites work

• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• scientific article; zbMATH DE number 3661345 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 3290885 (Why is no real title available?)
• scientific article; zbMATH DE number 3363617 (Why is no real title available?)
• scientific article; zbMATH DE number 3185974 (Why is no real title available?)
• A Minimax Theorem for Directed Graphs
• A counterexample to a conjecture of Edmonds and Giles
• Directed cut transversal packing for source-sink connected graphs
• Min-max Relations for Directed Graphs
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• On two minimax theorems in graph
• Packing rooted directed cuts in a weighted directed graph
• Proving total dual integrality with cross-free families—A general framework
• Some remarks on good colorations
• The matroids with the max-flow min-cut property

Cited in

(4)

• Approximating minimum-cost edge-covers of crossing biset-families
• Uncrossing a family of set-pairs
• Generalized polymatroids and submodular flows
• Families of cuts with the MFMC-property

This page was built for publication: Packing and covering of crossing families of cuts

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