CSC 2410, Introduction to Graph
Theory, Fall 2015
Wed 11-1, Bahen 2159
will be "Introduction to Graph Theory" by Doug West (Second
Final Exam Date: Wed Dec 16, afternoon. Time and
Old final exams: 2013
is due on Tuesday Oct 21.
Assignment 2 is due on Tuesday Nov
Assignment 3 is due on Tuesday Dec 8,
either slipped under my door or emailed to me before I arrive
Sept 16: Chapter 1. Read Chapter 2.
Sept 23: NO LECTURE
Sept 30: We start matchings. Chapter 3.
Oct 7: More matchings. Chapter 3
Oct 14: f-factors; connectivity; network flows. Chapters 3,4
Oct 21: more network flows; possibly begin colourings. Chapters
Oct 28: graph colouring Chapter 5.
Nov 4: more graph colouring, including edge colouring
Nov 11: planar graphs
OFFICE HOURS: by
appointment. Send me email, and we can usually set up a
time, often on short notice. If many of you request that I set
up regular office hours, I will do so.