Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come.
The superior explanations, broad coverage, and abundance
Introduction to Graph Models. Structure and Representation. Trees. Spanning Trees. Connectivity. Optimal Graph Traversals. Planarity and Kuratowski's Theorem. Drawing Graphs and Maps. Graph Colorings.Measurement and Mappings. Analytic Graph Theory. Special Digraph Models. Network Flows and Applications. Graphical Enumeration. Algebraic Specification of Graphs. Nonplanar Layouts.