Introduction to Graph Theory - Second Edition

by Douglas B. West

Corrections Page

This page contains corrections to mathematical aspects of the text. Most items are minor errors in notation; others are omissions of conditions in exercises, etc. The typos in notation appear in this list instead of the list of typos because notational typos can confuse a reader.

Contributors names appear in parenthesis. In particular, "JG" denotes John Ganci, who has read the book amazingly carefully, and "FG" denotes Fred Galvin, who has contributed many improvements for the text and exercises. Please send contributions for this page to

Related pages

Corrections found SINCE the FOURTH printing

All subsequent corrections listed on this page WERE MADE for the second printing of the second edition, EXCEPT for those in the first section below, which were made later.

Corrections IMPLEMENTED for the fourth printing (this section only)

Note: I was never told about the third, fifth, or sixth printings, so no corrections were made at those times.

Corrections for Chapters 1-7 IMPLEMENTED for the second printing

Corrections for Chapter 8 IMPLEMENTED for the second printing

Corrections for the Appendices IMPLEMENTED for the second printing