Corrections to Applied Combinatorics, 4th Edition, by Alan Tucker

p. 12: Exer. 5a, should be Figure 1.4.
p. 13: Exer. 13, should be Example 2.

Exer. 16 "containing neither edge (a,b) nor (b,c)."
p. 20: Figure 1.12, reverse direction of two arrows in bottom of cube to match the parallel

arrows on the rop of the cube.
p. 43: Exer. 13b 4th word should be 'nonplanar.'
p. 44: Exer. 22b should refer to Exercise 17.
p. 67: Exer. 1a and 1b, 'circuit' should be replaced by 'cycle.'
p. 85: Exer. 6, inequality should be 'greater than', not less than'.
p. 86: Exer. 13, "…if and only if the edge can be directored so that THERE ARE NO

DIRECTED CIRCUITS AND its longest path . . ."
p. 99: line 2, bars in brackets around logm(l) should be at the top, not bottom.
p. 100: Example 4, line -2, should be Exercise 29.
p. 104: Exer. 25b, T" should be T'.
p. 117: line 2, subscript of c should be 21, not 12.
p. 119: line 6 (last line) of table in Figure 3.20 is missing, should 7 4 5 6 7 oo
p. 137: first line of para. before Example 1 should be Figure 4.4 (not 4.5).
p. 150: Exer. 3, should be Figure 4.9.
p. 217: identity (12), lower bound in sum should be k = s-n, upper bd m-r.
p. 221: Exer. 17, summation should be k = 0 to k = n-1

Exer. 25, demoninator on right side should be n.
p. 231: Answer to 43a), last line, Replace 5! by 4!.
p. 231: Answer to 43a), last line, Replace 5! by 4!.
p. 231: Answer to 43a), last line, Replace 5! by 4!.
p. 250: Example 2, line 5, "x1 = 0 or 1" should be xi = 0 or 1"
p. 316: Exer. 24, line 2, 2nd instance of "all the Is" should be "all the Ss".
p. 327: Exer. 32, start of line 2, should read "of the 6 play. ."
p. 328: Exer. 44a), the expression in the left sum should be multiplied by C(n-k,r); right side should

be 0, and r should be constrained to be between n and m.
p. 328: Exer. 44d) No horizontal line in the binomial coefficient.
p. 344: (continuing on p. 345) headingsfor Examples 2 and 3 should be swtiched.

CORRECTIONS TO SOLUTIONS IN BACK OF TEXT

p. 409: Sect 1.1, Exer. 9a) (A-a, B-b, C-d, D-c) (others possible).
p. 410: Sect 1.1, Exer 25a) (i) (b,c), (ii) (A,a,B,b,D,e)
p. 410: Sect 1.1, Exer 25b) (ii) (C,c,d,E), (iii) (b,c,d,e) (and others).
p.411: Sect 1.4, Exerc. 7j, Not possible.
p. 412: Sect 1.4, Exer. 25, Answer = r - 1 = e - v + 1 = p + L + 1.
p. 419: Sect 3.1, Exer. 21b) brackets should have bars at the top

Exer. 25, third part should be labeled (c), not (d).
p. 419: Sect 3.2, Exer. 5, 3rd line, "from x14 to x7 to x21"
p. 424: Sect 5.1, Exer. 45, 2^10 - 1 (minus 1 for the case of no one invited).
p. 425: Sect 5.2, Exer. 47, 4x3x8!/(2!2!).
p. 427: Sect 5.4, Exer. 3d), 4!x(13!/4!3!^3)^4/52!/(13!^4).

Exer. 27b) " . . FIVE objects in the first box, . . ".
p. 433: Sect 7.5, Exer. 7, . . + an-1a2 (new last term).
p. 434: Sect 8.2, Exer. 31, interchange the plus and minus signs.

Exer. 33 make 2nd minus sign a plus sign.

Exer. 35, Replace P(n,k) by C(n,k).
p. 435: Sect 9.1, Exer. 5, Throw out current 5b); 5c) is actually answer for 5b), 5c) should be

the permutation with second row subscripts: 1,3,2,5,4,6,9,8,7,11,10,15,14,13,12,16.