Recent advances in the application of graph theory to networks

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.