The Handbook of Graph Algorithms, Volume II : Applications focuses on a wide range of algorithmic applications, including graph theory problems. The book emphasizes new algorithms and approaches that have been triggered by applications. The approaches discussed require minimal exposure to related technologies in order to understand the material. Each chapter is devoted to a single application area, from VLSI circuits to optical networks to program graphs, and features an introduction by a pioneer researcher in that particular field. The book serves as a single-source reference for graph algorithms and their related applications.
Graphs, Vector Spaces, and Networks. Graph Models and System Level Diagnosis. VLSI Circuits. Paths and Flows in Networks. Communication Network Analysis and Design. Optical Networks. Wireless Networks. Communication Network Protocol Testing. Network Security. Program Graphs. Petri-nets and Marked Graphs.