Exercise 18.1.19

Written by Adrian Bondy on 19.04.2008 | Exercises

The bound in part (ii) of Exercise 18.1.19b, while correct, can be sharpened as follows.

Exercise 18.1.19 (revised)

Exercise 18.1.11

Written by Adrian Bondy on 19.04.2008 | Errata

The set S should be a nonempty proper subset of V.

Exercise 17.2.8

Written by Adrian Bondy on 29.03.2008 | Errata

Exercise 17.2.8a (not due to Shannon) is incorrect: there are counterexamples on just five vertices.

Shannon’s bound, stated in Exercise 17.2.8b, can be deduced quite easily by induction from Vizing’s bound (stated in Exercise 17.2.6b), as outlined in the following exercise, which replaces Exercise 17.2.8.

Exercise 17.2.8 (corrected)

Exercise 6.1.7

Written by Adrian Bondy on 16.03.2008 | Errata

In Exercise 6.1.7a, the stated equality should be an inequality.

Exercise 6.1.7 (corrected)