Graph theory and its applications

Jonathan L. Gross, Jay Yellen

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.