On extremal multiflows

DOI10.1006/JCTB.2000.1958zbMATH Open1025.05049OpenAlexW2034590356MaRDI QIDQ1850477FDOQ1850477

Hagai Ilani, Michael V. Lomonosov, Ephraim Korach

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)

Cites Work

• Matching theory
• A theorem on flows in networks
• Über die Maximalzahl kantendisjunkter A-Wege
• Combinatorial approaches to multiflow problems
• On Integer Multiflow Maximization
• Maximum balanced flow in a network
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• On return path packing.
• Path packing and a related optimization problem
• Title not available (Why is that?)
• On ideal clutters, metrics and multiflows
• On multiflow lexicographics
• Finding Maximum Edge-Disjoint Paths Between Multiple Terminals
• On the fractionality of the path packing problem
• On extremes and streams of upcrossing.
• (Almost) tight bounds and existence theorems for confluent flows
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximum balanced flow in a network

   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 👍 👎

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)