Pearls in Graph Theory: A Comprehensive Introduction

Improved by more than a dozen new exercises, an augmented section on labeling, the simplification of many proofs, and corrections suggested by classroom users and reviewers, this delightful text on graph theory retains and strengthens the appealing features of the original edition. It is an innovative and stimulating view of mathematics designed to appeal to teachers and students alike.
Pearls in Graph Theory is based on twenty years of teaching by the leading researcher in graph theory. Unlike most texts on graph theory, this book is written in an informal style suitable for students in a variety of disciplines, though mathematics majors will find the material of sufficient depth and challenge. Covering major topics and theorems in graph theory, the text provides students with a solid foundation while keeping the material enjoyably accessible and entertaining. This course typically draws 50 to 70 students per year at the University of California, San Diego.
The concrete nature of the topics, as well as the broad coverage of the field, allow the book to be used for a survey course at smaller schools with no undergraduate courses in graph theory. The only requirement is some mathematical maturity, about the level attained by a successful calculus student.

Features over two-dozen new exercises
Simplifies proofs wherever possible
Incorporates corrections and suggestions from reviewers and classroom students
Includes an augmented section on labeling
Retains and strengthens appealing features of the original edition

[This] innovative, introductory text beginning with elementary concepts covers most traditional topics...but also has clear exposition of unusual and more advanced topics, like the Oberwolfach Problem, infinite graphs, and magicgraphs. Especially good chapters on planar graphs and their colorings, graphs on surfaces, Map Color Theorem, and Heawood's Empire Problem. Develops material to substantial level, including open conjectures.
--AMERICAN MATHEMATICAL MONTHLY [2/1991]
The topics covered in this text are presented beautifully with great care and attention to detail. The examples used always illustrate the ideas accurately and enhance the readers understanding of the material presented. The exercises are extensiveand chosen so that they provide the student with an opportunity both to apply the ideas introduced in the text and, in some cases, to be motivated to further study....I found the book a joy to read; and, since it covers a variety of interesting subjects,some in greater depth than can be found in most other books, many graph theorists will welcome it to their library.
--NSIAM REVIEW [12/1991]
Who needs another book on graph theory? I do, if it is a book as refreshingly different as --AMERICAN MATHEMATICAL MONTHLY [11/1991]
An excellent textbook for an undergraduate course, its prerequisites being a strong interest in the subject and a good foundation in high school mathematics.
--AUSTRALIAN COMPUTER JOURNAL [11/92]