Encyclopedia of Mathematics and its Applications Volume 21: Graph Theory

Designed for the non-specialist, the first nine chapters of this book constitute an introduction to general graph theory. The tenth chapter presents a purely combinatorial theory of maps and surfaces, and the final chapter discusses a theory of planarity. Useful as a reference for those interested in a basic understanding of graph theory, this book is also appropriate as a text for advanced level courses.