Graph TheoryAnders Johansson Tel: 0705-383418 Matematik, UU |
Fristĺende och okodade
Kandidatprogram/ma (kodade)
On colourings you should also read the proofs of Brook's theorem and the 5-color theorem in Diestel Chapter 5.
On Network flows you could also read the section on Minimum-Cost flows in Larsen et. al.. Especially to understand the overall workings of the Network Simplex method for simple transhipment problems.
Guidelines for problem sheets and bonus
Dates for problem sessions: First: Mon 21 Nov, Second Thu 1 Dec, Third Thu 8 Dec, Fourth Fri 16 Dec
Problem sheet 1
Problem sheet 2
Problem sheet 3
Problem sheet 4 (Exam type questions)
Problem sheet 4 With Solutions (Exam type questions)