IRE Transactions on Circuit Theory · 1960 · 52 citations · 2 references
EngineeringCommunicationComputer ScienceComputer NetworksDigital CommunicationInformation TheoryChannel CapacityCommunication NetworksInformation Flow In NetworksNetwork Information TheoryNetwork TheoryCommunication ChannelsCommunication MatrixNetwork Capacity
A communication net consists of branches representing communication channels with the weight of each branch being a positive real number which represents the capacity of transferring information through the branch (called a "branch capacity"). The terminal capacity between the vertices <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</tex> and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">j</tex> of a communication net is the capacity of transferring information between the vertices <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</tex> and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">j</tex> by considering the net as a whole. To indicate the terminal capacities between all possible pairs of vertices in a net, a terminal capacity matrix is defined. Then the necessary and sufficient conditions for a terminal capacity matrix are given. To represent the structure of a communication net, a branch capacity matrix is defined. Then the synthesis of a communication net from a given terminal capacity matrix is to obtain a branch capacity matrix from the given terminal capacity matrix.
2
Maximal Flow Through a Network
L. R. Ford, D. R. Fulkerson · Canadian Journal of Mathematics · 1956 · 2.3K citations · Full text