Title :
Recent advances in the application of graph theory to networks
Author_Institution :
Dept. of Electrical Engng. & Computer Sci., Univ. of Illinois, Chicago, IL, USA
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;
Journal_Title :
Circuits & Systems Magazine
DOI :
10.1109/MCAS.1983.6323882
