Combinatorics and Graph Theory

John M. Harris, Jeffry L. Hirst, and Michael J. Mossinghoff

Errata for Second Edition (Springer, 2008)

If you spot an error in the text that does not appear on this list, whether typographical, grammatical, or mathematical, please let us know. Thanks!

• p. iv: The ISBN number is misprinted here. The correct number appears on the back cover (978-0-387-79710-6).


• p. 17, exercise 10(b): "isomorphic" is misspelled.


• p. 21, exercise 6: add "K_m,n with m > 1 and n > 1" after "complete bipartite graph".


• p. 57, line 7: change C´ to C.


• p. 59, exercise 5: add "connected" before "graph".


• p. 64: in the proof of Theorem 1.24, the first and second observations should be reversed, and the third observation follows directly from the definition of the c_i.


• pp. 80-83: The discussion throughout section 1.5.3 assumes that the polyhedra are convex, but this is not stated.


• p. 86, lines 13-14: the explanation that the graph in Figure 1.85 is 3-colorable should read: "K(a) = K(c) = 1, K(b) = K(d) = 2, K(e) = 3".


• pp. 97-100: "colorings" should be "proper colorings" in several locations: at the end of the first sentence of section 1.6.4, in the first paragraph on p. 98, in the definition of c_G(k), and in the proof of Theorem 1.48.


• p. 122, line −1: In the statement of Theorem 1.66, change "n" to "p".


• p. 125: In the proof of Theorem 1.69, the proof of Claim A follows directly from Theorem 1.68 by using G = K_n and H = T_m.


• p. 125: Replace the last three sentences of the proof of Theorem 1.69 with the following: "Let H be a subgraph of G_r that is χ(G_r)-critical. By part (d) of Exercise 6 in Section 1.6.1, δ(H) ≥ χ(G_r) − 1 ≥ m − 1. By Theorem 1.16, H contains T_m as a subgraph, and therefore G has a red T_m."


• p. 137, exercise 12(c): Change "151155" to "51155".


• p. 151, line −10: Change "six" to "seven".


• p. 159, line 19: Change the second "24" to "17".


• p. 162, exercise 4: Change "250" to "230" in the second sentence.


• p. 165, eqn. (2.31): This list shows the arrangements assuming three red beads, four green beads, and five blue beads, so the roles of g and b have been reversed. So either interchange "blue" and "green" here (and in ex. 2 on p. 166, which refers here), or change rbbbbb to rggggg and gbbbbb to gggggb in (2.31).


• p. 267, description of Step 3: In the third line, the expression P_kR_k appearing on the right side of the inequality should be R_kS_k.


• p. 273: In equation (2.139), the first "+" should be a comma.


• p. 328, statement of Theorem 3.41: In item 1, "For every S" should be "For every finite S".


• p. 335, third paragraph: The phrase "and the society (J, W) has a unique solution" should be "and every matching for the society (J, W(J)) is bijective".


• p. 335, line −4: For the case α = β + 1, append "+ 1" to the definition of q( f ).

Thanks to Matthias Beck, Robert Carlson, James Lee, and Julian Wilson for writing about corrections.

Last modified: April 24, 2012.