On extremal multiflows

DOI10.1006/JCTB.2000.1958MaRDI QIDQ1850477zbMATH OpenOpenAlexFDO

Authors Hagai Ilani, Ephraim Korach, Michael V. Lomonosov

Publication date 10 December 2002

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

Full work available at URL https://doi.org/10.1006/jctb.2000.1958

zbMATH Keywords

hypergraphspath packingEulerian multigraph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Combinatorial approaches to multiflow problems
• Multiflows and disjoint paths of minimum total cost
• On return path packing.
• On multiflow lexicographics
• On the fractionality of the path packing problem

Cites work

• scientific article; zbMATH DE number 3947967 (Why is no real title available?)
• scientific article; zbMATH DE number 3783065 (Why is no real title available?)
• scientific article; zbMATH DE number 16298 (Why is no real title available?)
• scientific article; zbMATH DE number 795216 (Why is no real title available?)
• A theorem on flows in networks
• Combinatorial approaches to multiflow problems
• Matching theory
• Maximum balanced flow in a network
• On Integer Multiflow Maximization
• Über die Maximalzahl kantendisjunkter A-Wege

Cited in

(14)

• scientific article; zbMATH DE number 3952461 (Why is no real title available?)
• On the fractionality of the path packing problem
• scientific article; zbMATH DE number 3918059 (Why is no real title available?)
• Free multiflows in bidirected and skew-symmetric graphs
• On multiflow lexicographics
• (Almost) tight bounds and existence theorems for confluent flows
• Path packing and a related optimization problem
• Finding Maximum Edge-Disjoint Paths Between Multiple Terminals
• Maximum balanced flow in a network
• On extremes and streams of upcrossing.
• scientific article; zbMATH DE number 4216622 (Why is no real title available?)
• scientific article; zbMATH DE number 5079825 (Why is no real title available?)
• On return path packing.
• On ideal clutters, metrics and multiflows

This page was built for publication: On extremal multiflows

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