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.
No Comments so far | Read On »
Exercise 18.1.11
Written by Adrian Bondy on 19.04.2008 |
Errata
The set S should be a nonempty proper subset of V.
No Comments so far | Read On »
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.
No Comments so far | Read On »
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.
No Comments so far | Read On »
