Title :
A note on the maximum flow through a network
Author :
Elias, P. ; Feinstein, A. ; Shannon, C.E.
fDate :
12/1/1956 12:00:00 AM
Abstract :
This note discusses the problem of maximizing the rate of flow from one terminal to another, through a network which consists of a number of branches, each of which has a limited capacity. The main result is a theorem: The maximum possible flow from left to right through a network is equal to the minimum value among all simple cut-sets. This theorem is applied to solve a more general problem, in which a number of input nodes and a number of output nodes are used.
Keywords :
Graph theory; Networks; Bridges; Cities and towns; Communication channels; Delay; Telephony;
Journal_Title :
Information Theory, IRE Transactions on
DOI :
10.1109/TIT.1956.1056816