This page of errata is taken from the textbook's website www.graphtheory.com. The most up-to-date listing would be found at that website. If you find errors that are not listed, please let me know and I will update this page and forward the information to the authors.

ERRATA

ADDITIONS and ERRATA: The second printing (July 99) contains a few additions to the front matter, along with corrections of several minor errors found in the first printing. Following these two lists is a list of errors found since the second printing. Naturally these and any others that readers are kind enough to point out to us will be corrected in subsequent printings.

--Jonathan Gross and Jay Yellen


ADDITIONS in 2nd PRINTING (July 1999)

Copyright page: now identifies the graph on the cover as the wrapped-butterfly interconnection network.

Notes added to Preface for the second printing:

  1. An Instructor's Solutions Manual for the exercises in this text is available upon request from the publisher. The website for CRC Press is www.crcpress.com.
  2. The website for the authors is www.graphtheory.com. Suggestions from readers are welcomed.
  3. We thank our students for locating various minor errors in the original printing, which have been corrected in the second printing.

ERRATA IN 1st PRINTING CORRECTED IN 2nd PRINTING (July 1999)

9 Exc 1.1.9: the self-loop at vertex u gets label c.

15 Exc 1.2.11 revised

a. Draw all the 3-vertex tournaments whose vertices are u,v,x.

b. Determine the number of 4-vertex tournaments whose vertices are u, v, x, y.

41 ln 2:

54 exercise references

68 Exer 2.3.32:

114 below subhead, in 2nd sentence

114 recursive Algorithm 3.6.3 now has two parameters T and x

142 pf of Prop 4.4.1 2nd paragraph:

143 Algorithm 4.4.2, 2nd line from bottom of box:

165 sentence above "REVIEW FROM":

180 exc 5.1.20:

183 proof of Prop. 5.2.5, last sentence:

196 Example 5.3.4:

196 ln -4 instructions for exc 5.3.9 and 5.3.10:

200 Exercise 5.4.15: Prove Corollary 5.4.3

200 Exercise 5.4.16: Prove Corollary 5.4.4

200 Exercise 5.4.17: Prove Corollary 5.4.5

206,207 - Instructions for exc 6-6 thru 6-9, now say

206 figures for exc 6.1.8 and 6.1.9 inserted

206 - figures for exc 6.1.6 through 6.1.9:

207 - exc 6.1.13: new figure

210 Example 6.2.4: ln 1

219 exc 6.2.5: "Theorem 6.2.1" --> "Proposition 6.2.1"

220 exc 6.2.19: change UC-fragment list to:

221 - exercises 6.2.25 through 28:

226 - Example 6.4.1: in Gray code

229 Algo 6.4.1:

231 Algo 6.4.3: lines 2 through 4 in body of algo now read:

254 Fig 7.3.5 caption now reads

259 Exer 7.3.21:

286 ln 1:

331 ``Corollary'' 10.1.15

332 Example 10.1.9:

332 Prop 10.1.17 first ln of pf:

343 pf of Th10.2.2, 1st line of 2nd paragraph:

353 Example 10.3.5:

369 exc 11.1.25:

380 exc 11.2.24:

389 exc 11.3.1: changed to

394 Algorithm 11.4.2: move increment for counter k

395 - new figures for exc. 11.1.1 through 11.4.4 now have cross arcs

395 - exc 11.4.2:

402 ln 1:

405 Exer 12.1.1, 12.1.2 figures inserted

424 exc 12.3.18:

427 last line above Algo 12.4.1:

431 Fig 12.4.8: change of bold vertices

445 immed above Fig 13.1.5

458 Lemma 13.4.2:

484 Exer 14.1.20: 2n+1 --> 2n-1

491 Fig 14.2.13: change voltage on edge c from 000 to 001

494 Fig 14.3.1: place voltage (1 2 3) on edge b

499 ln 3:

502 ln 4:

505 ln 17: second equality:

515 Fig 15.2.4 corrected figure

520 Prop 5.3.1:

532 TERMINOLOGY:

549 def. of identity element:


ERRATA IN 2nd PRINTING to be CORRECTED IN 3rd PRINTING

65 Theorem 2.3.3:

79 Exercise 2.5.2:

90 Exercise 3.1.2:

109 Line just above 3. In-Order Traversal:

109 3. In-Order Traversal:

112 below Example 3.6.1

112 ln 1

113 Algo 3.6.2

115 Exercise 3.6.8

136 Example 4.3.1, 4th line from bottom

136 Example 4.3.1, next to last sentence.

137 Proposition 4.3.3, last line of statement.

172 exc 4.8.8:

177 7th line from bottom

177 3rd line from bottom.

205 computational note:

275 Cor 8.1.2: A path from one point on the boundary of a disk through the interior to another point on the boundary separates the disk.

344 - remark above Exercises:

365 TERMINOLOGY

417 proof of Prop 12.3.2 ||2, ln2

428 REMARK ln 3: reference should be:

461 pf of Prop 13.5.1:

503 Example 14.4.6

503 Example 14.4.6 ln 4:

565 - Th89 is cited on p528 (not on p513)