Wed 11-1, Bahen 2159

The text
will be "Introduction to Graph Theory" by Doug West (Second
edition).

Old final exams: 2013 2014

Assignment 2 is due on Tuesday Nov 10.

Assignment 3 is due on Tuesday Dec 8,
either slipped under my door or emailed to me before I arrive
Wed morning.

Lectures:

Sept 16: Chapter 1. Read Chapter 2.

Sept 23: NO LECTURE

Sept 30: We start matchings. Chapter 3.

Oct 7: More matchings. Chapter 3Oct 14: f-factors; connectivity; network flows. Chapters 3,4

Oct 21: more network flows; possibly begin colourings. Chapters 4,5

Oct 28: graph colouring Chapter 5.

Nov 4: more graph colouring, including edge colouring Chapters 5,7

Nov 11: planar graphs

Nov 18: more planar graphs

Nov 25: the four colour theorem

Dec 2: Hamilton cycles