Graph Theory and Its Applications

Graph Theory and Its Applications is a comprehensive applications-driven textbook that provides material for several different courses in graph theory.

Topics include trees, connectivity, planarity, coloring; graphical models for electrical and communications networks and computer architectures; network optimization models for operations analysis, including scheduling and job assignment; voltage graphs, algebraic specification of graphs, and other topics that showcase the interplay between graph theory and algebra.