Title :
The structure of networks realized from terminal capacity matrices
Author :
Tamura, Miroshi ; Sato, Ryohei ; Sengoku, Mitsuhiro ; Shinoda, Shsji ; Abe, Takeo
Author_Institution :
Niigata Inst. of Technol., Kashiwazaki, Japan
Abstract :
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 TE are given, we show a sufficient condition and a necessary condition for the structure of the fundamental graph, for which is possible to realize TE
Keywords :
flow graphs; matrix algebra; flow network; graph; terminal capacity matrices; Circuits; Cities and towns; Communication networks; Fluid flow measurement; Tellurium; Tree graphs;
Conference_Titel :
Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on
Print_ISBN :
0-7803-2570-2
DOI :
10.1109/ISCAS.1995.521475