A Beginner's Guide to Graph Theory

Concisely written, gentle introduction to graph theory suitable as a textbook or for self-study

Graph-theoretic applications from diverse fields (computer science, engineering, chemistry, management science)

2nd ed. includes new chapters on labeling and communications networks and small worlds, as well as expanded beginner's material

Many additional changes, improvements, and corrections resulting from classroom use

"Altogether the book gives a comprehensive introduction to graphs, their theory and their application...The use of the text is optimized when the exercises are solved. The obtained skills improve understanding of graph theory as well... It is very useful that the solutions of these exercises are collected in an appendix."  –Simulation News Europe

"Very appropriately entitled as a 'beginner's guide', this textbook presents itself as the first exposure to discrete mathematics and rigorous proof for the mathematics or computer science student of average ability in the first or second year of study at a North American university." ---Zentralblatt Math