This page lists 1) improvements in presentation, 2) minor changes to correct statements of exercises or results, 2) added references, 3) additions or replacements of exercises, and 4) corrections of errant cross-references. It generally does not list newly displayed equations, spacing changes, spelling corrections, minor wording changes, etc. (nevertheless, many of these improved the book). "Ex@" indicates "Exercise @", and numbered text items are named by number only. Deletions of "multigraph" and "finite" and conversions of "complete matching" to "perfect matching" are not all listed. (Many changes were suggested by TEW = Thomas Emden-Weinert; other contributors are identified by name.)
Comment for students: A student learning graph theory from the first printing of this book should consult this list only when some item in the book seems incorrect, to see whether there is a correction listed here. This list includes many refinements that are not corrections, intended for instructors and researchers.
For ease of use, the reader may move directly to locate changes in the following categories: Chapter 1, Chapter 2, Chapter 3, Chapter 4, Chapter 5, Chapter 6, Chapter 7, Chapter 8, Backmatter.