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.