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

Assignments:

Assignment 1 is due on Tuesday Oct 10 before 11:00 AM. Solutions will be discussed later that day in the lecture.

Assignment 2 is due on Tuesday Nov 7 before 10:00 AM. Solutions will be discussed later that day in the lecture.

Assignment 3 is due on Tuesday Dec 5 before 10:00 AM. Solutions will be discussed later that day in the lecture.

Lectures:

Sept 12: Chapter 1. Read Chapter 2.

Sept 19: We start matchings. Chapter 3.

Sept 26: More matchings. Chapter 3Oct 3: Edmonds matching algorithm, f-factors. Chapter 3. Then we begin connectivity and network flows. Chapter 4

Oct 10: More connectivity and network flows. Chap 4.

Oct 17: Colourings. Chap 5

Oct 24: More colourings: Brooks Theorem, critical graphs. (sections 5.1, 5.2) perhaps edge colouring (section 7.1)

Oct 31: List colouring(pages 408-412). Planar graphs. Chapter 6

Nov 7: More planar graphs. Chap 6

Nov 14: The four colour theorem. Chap 6

Nov 21: Hamiltonicity

Nov 28: The probabilistic method