On extremal multiflows

DOI10.1006/jctb.2000.1958zbMath1025.05049OpenAlexW2034590356MaRDI QIDQ1850477

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

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

Related Items (4)

Path packing and a related optimization problem ⋮ On the fractionality of the path packing problem ⋮ On return path packing. ⋮ Maximum balanced flow in a network

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• Combinatorial approaches to multiflow problems
• Matching theory
• Über die Maximalzahl kantendisjunkter A-Wege
• Maximum balanced flow in a network
• On Integer Multiflow Maximization

This page was built for publication: On extremal multiflows