Graphs & Digraphs, Fourth Edition

This edition of this graduate text includes more topics of interest to computer scientists, such as the discussion of algorithms, and is also aimed at mathematically orientated and more applied courses.

---

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.