Mathematical Proofs
INTRODUCTION TO GRAPH THEORY
Gary Chartrand and Ping Zhang
This page contains corrections and comments
to mathematical aspects of the text. Contributors' names appear in parentheses.
See a complete set of corrections click here.
Chapter 1
- p 16. Figure 1.19(b). Add the edge xy (James Roth).
- p 26. Exercise 1.28 (b) Replace R_n by S_n (San Skulrattanakulchai, G.A.C.)
Chapter 2
- p 37. Exercise 2.12. Should be ``diam(G) \le 4''
(David L. Ritter, F.I.U.)
- p 49. For the matrices A^2 and A^3, the 5th row in A^2 should be: 1 1 1 0 1 and the
5th row in A^3 should be: 2 1 1 4 0. (Jonathan Marks)
Chapter 5
- p 129. Exercise 5.36: This exercise should be reworded. (David Erwin, U.K.)
Chapter 7
- p 164. Line 6 in the proof of Theorem 7.3:
Should be: W'': v= w_j, w_{j+1}, ... , w_k = w_0, w_1, ... w_i = u.
(Varaporn Saenpholphat, S.U.)
Chapter 10
- p 288. Exercise 10.20: This exercise should be reworded.
Chapter 11
- p 314. Exercise 11.20: Should be: ``contains a K_4-e or a subdivision of K_4-e.''
Chapter 13
- p 372. Exercise 13.16: add ``n \equiv 0 (mod 3)'' (Futaba Okamoto)
Solutions and Hints
- p 401. Exercise 2.35: x = 3 is another solution. (Futaba Okamoto)
- p 406. Exercise 5.17: should be ``G \cong K_1 + (K_1 \cup K_2)''.
(Varaporn Saenpholphat, S.U.)
- p 407. Exercise 5.31: Change \kappa_1(G) to \lambda(G). (Futaba Okamoto)