Terminal and Branch Capacity Matrices of a Communication Net

1 September 1960

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IRE Transactions on Circuit Theory

Vol. 7 (3) , 261-269
https://doi.org/10.1109/tct.1960.1086673

Abstract

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 verticesiandjof a communication net is the capacity of transferring information between the verticesiandjby 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.

Keywords

This publication has 2 references indexed in Scilit:

A note on the maximum flow through a network
IEEE Transactions on Information Theory, 1956
Maximal Flow Through a Network
Canadian Journal of Mathematics, 1956