• DocumentCode
    3597952
  • 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
  • Volume
    1
  • fYear
    1995
  • Firstpage
    159
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on
  • Print_ISBN
    0-7803-2570-2
  • Type

    conf

  • DOI
    10.1109/ISCAS.1995.521475
  • Filename
    521475