GRAPHS & DIGRAPHS
** **

**
GRAPHS & DIGRAPHS, The 5th Edition**

** **
## ** Corrections and Additions **

###

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)... )