Single Source Multiroute Flows and Cuts on Uniform Capacity Networks

Abstract

We study the relation between classical and multiroute single source flows on undirected networks with uniform capacities and we provide a tight bound.

Keywords

• Single
• Source
• Multiroute
• Flows
• Uniform
• Capacity
• Networks