Graphs & Digraphs, Fourth Edition (Textbooks in Mathematics)

This is the third edition of the popular text on graph theory. As in previous editions, the text presents graph theory as a mathematical discipline and emphasizes clear exposition and well-written proofs. New in this edition are expanded treatments of graph decomposition and external graph theory, a study of graph vulnerability and domination, and introductions to voltage graphs, graph labelings, and the probabilistic method in graph theory.

a popular point of entry to the field...has evolved with the field from a purely mathematical treatment to one that also addresses the needs of computer scientists.
-L'Enseignement Mathématique

...emphasizes clear exposition, well-written proofs, and many original and innovative exercises-of varying difficulty and challenge...For 25 years, Graphs & Digraphs, in its various editions, has served as an exemplary introduction to the emerging mathematical disciplines of graph theories, for advanced undergraduate and graduate students. It has also served established graph theorists, combinatorialists, and other discrete mathematicians, as well as computer scientists and chemists, as a useful reference work. The fourth edition continues these fine traditions.
-Zentralblatt MATH