The structure of networks realized from terminal capacity matrices
暂无分享,去创建一个
We consider the structure of a flow network realized from a given terminal capacity matrix. As a result, we show a necessary and sufficient condition that a terminal capacity matrix is possible of realizing any graph. And in the case that the correspondence relation of vertices in a graph G and columns of an elementary terminal capacity matrix T/sub E/ are given, we show a sufficient condition and a necessary condition for the structure of the fundamental graph, for which is possible to realize T/sub E/.
[1] O. Wing,et al. Optimal Synthesis of a Communication Net , 1961 .
[2] Robert T. Chien,et al. Synthesis of a Communication Net , 1960, IBM J. Res. Dev..
[3] Robert E. Tarjan,et al. Augmentation Problems , 1976, SIAM J. Comput..
[4] T. C. Hu,et al. Multi-Terminal Network Flows , 1961 .
[5] H. Frank,et al. Connectivity considerations in the design of survivable networks , 1970 .