Pearls in Graph Theory: A Comprehensive Introduction

Pearls in graph theory begins informally and at an elementary level, suitable for a substantial freshman-sophomore course. After intuitive introductions, concepts and theory are developed with increasing depth, leading into material for a good intermediate-level course. Included also are appropiate open conjetures on, for example the Oberwohlfach problem, magic and antimagic graphs, and colorings of "earth-moon" maps. In addition, for me the final three chapters are a splendid, enticingly elementary yet comprehensive introduction to topological graph theory. Essentially no othr introductory text presents the depth, breadth, and fun of topological graph theory as does this book.