• DocumentCode
    1310251
  • Title

    Recent advances in the application of graph theory to networks

  • Author

    Chen, Wai-Kai

  • Author_Institution
    Dept. of Electrical Engng. & Computer Sci., Univ. of Illinois, Chicago, IL, USA
  • Volume
    5
  • Issue
    4
  • fYear
    1983
  • Firstpage
    12
  • Lastpage
    21
  • Abstract
    An in-depth account is given of a relatively small part of applied graph theory that is closely related to electric networks. Two areas are considered in this survey: graph decomposition and hybrid analysis of electrical networks, and flows in communications networks. The latter includes maximum flows with gains and minimal cost flows; multiconnectivity flows; and multiterminal flows in communications nets.
  • Keywords
    communication networks; graph theory; network analysis; communications networks; electrical networks; graph decomposition; graph theory; hybrid analysis; maximum flows with gains; minimal cost flows; multiconnectivity flows; multiterminal flows; Algorithm design and analysis; Bibliographies; Bipartite graph; Equations; Labeling; Matrix decomposition;
  • fLanguage
    English
  • Journal_Title
    Circuits & Systems Magazine
  • Publisher
    ieee
  • ISSN
    0163-6812
  • Type

    jour

  • DOI
    10.1109/MCAS.1983.6323882
  • Filename
    6323882
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1310251