Russell Merris, Graph Theory, Wiley Interscience, 2001, Errata


P. 6, line -7 (seventh line from the bottom) [Sarah Deiwert]: ... (If the graphs has had a dozen

P. 7, line -1 (last line of text) [Mitch Keller]: reason way why the graphs ...

P. 8, end of line 6 [Mitch Keller]: In the definition of E(G), "v[sub][i] - 1" should be "v[sub][i-1]".

P. 9, seven lines below Fig. 1.8 [Matthew O'Connor]: theory, the nature of the vertices ins ...

P. 55, line -3 [University of Cincinnati Graph Theory Class]: ... is a cycle of C G.

P. 59, Exercise 14 [Shilpi Guliani]: ... u and v belong to different blocks do not belong to the same block of the connected ...

P. 75, line 9 [Mitch Keller]: ... becomes 7 > [gamma](G) [chi](G). Can that be ...

P. 77, Exercise 10(a) Counterexample [Jake Enget]: Let H = K_4 - e, and let G be the 2-connected, 3-regular graph obtained by adding two new edges to 2H.

P. 112, Theorem 6.18, 2nd line of the proof [Aaron Windsor]: "bipartion" should be "bipartition".

P. 129: There is an inappropriate break in the second line of Definition 7.9, separating Ryser switch from footnote number 4.

P. 165, line 2 [Laurie Sleep]: "independent" is misspelled.

P. 166, Exercise 22(a): 4-cycles

P. 177, line 7 [Clint Chan]: In the first line of Equation (61), "-12x^2" should be "-12x^4".

P. 192, Exercise 35(e), the first "v" is missing: Suppose C = <v[sub]1, v[sub]2, ... , v[sub]r> is a cycle ...

P. 209, second line of Exercise 12(a) [Mitch Keller]: ... numbers in row n = 5.

P. 237, line 12: The correct page reference for the cube graph is 33 19.


Please send errata contributions to Russ.Merris@csueastbay.edu