An effort has been made to present the various topics in the theory of graphs in a logical order, to indicate the historical background, and to clarify the exposition by including figures to illustrate concepts and results. In addition, there are three appendices which provide diagrams of graphs, directed graphs, and trees. The emphasis throughout is on theorems rather than algorithms or applications, which however are occaisionally mentioned.
Table of Contents
* Discovery * Graphs * Blocks * Trees * Connectivity * Partitions * Transversability * Line Graphs * Factorization * Coverings * Planarity * Colorability * Matrices * Groups * Ennumeration * Diagraphs