ABSTRACT

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.

chapter 1|7 pages

Discovery!

chapter 2|18 pages

Graphs

chapter 3|6 pages

Blocks

chapter 4|11 pages

Trees

chapter 5|14 pages

Connectivity

chapter 6|7 pages

Partitions

chapter 7|7 pages

Traversability

chapter 8|13 pages

Line Graphs

chapter 9|10 pages

Factorization

chapter 10|8 pages

Coverings

chapter 11|24 pages

Planarity

chapter 12|24 pages

Colorability

chapter 13|10 pages

Matrices

chapter 14|18 pages

Groups

chapter 15|20 pages

Enumeration

chapter 16|14 pages

Digraphs