This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the theory of graphs, its applications to computer networks and the theory of graph algorithms. Also includes exercises and an updated bibliography.
Basic Concepts. Trees, Cutsets, and Circuits. Eulerian and Hamiltonian
Graphs. Graphs and Vector Spaces. Directed Graphs. Matrices of a Graph.
Planarity and Duality. Connectivity and Matching. Covering and Coloring.
Matroids. Graph Algorithms. Flows in Networks. Indexes.
