Single Source Multiroute Flows and Cuts on Uniform Capacity Networks

Abstract

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

Keywords

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