Corrections to the 1st Printing made in the 2nd Printing:

• Page 15. line 8 in the proof of Theorem 1.9: m' is `greater than or equal to'
• Page 81. John Kruskal should be Joseph Kruskal.
• Page 105. Exercise 14. Replace k by kappa.
• Page 116. Jacques should be Jaques.
• Page 127. In Figure 3.10, replace the edge t_2 w_2 by v_2 t_2.
• Page 273. Should be n - m +r (twice).
• Page 353. The definition of L-list-coloring is added.
• Page 356. The second sentence in the proof of Theorem 8.42 `Then there exists a k-list-coloring of K_{r, r}' has been replaced by `Then K_{r, r} is k-choosable.'
• Page 357. Exercise 6 has been changed.
• Page 504. The numbers 152 294 275 384 have been removed from the table.
• Page 520. Exercise 5. Figure 12.12 has been redrawn.
• Page 567. John is changed to Joseph for Kruskal.
• Page 577. L-list-coloring is added.

More Corrections and Additions:

• Page 24. Line 2 in the proof of Theorem 1.12: Thus the vertices of `G_1' (not G).
• Page 28. Line 4: `G_1 is isomorphic to \overline{F}' (not G_1 is isomorphic to \overline{H}).
• Page 57. Line 2 in Theorem 2.3: two `distinct' vertices of G lie on a common cycle of G.
• Page 74. Line 17 in the proof of Theorem 2.23: ... let s=(a_1, a_2, ..., a_{n-2}) be a sequence ...
• Page 91. Line 3 in the proof of Theorem 2.28: ... and `K_n-X' (not G - X) consists of two components.
• Page 208. Line -6: ... the color of (g_1, g_2) is a^2 (not \alpha^2).
• page 230, line 2: -(3\Delta- 20) (not (20-3\Delta)... )