Graph theory - 5707 - Fall 2001
Instructor: Mark de Longueville
Office: Vincent Hall 260

Paper grading is done by: Hua Bai
Office: VinH 526
Offic hours: Mo 10:00-10:50, Tue 11:15-12:00, Wed 10:00-10:50
Phone: 624-1824

Syllabus [ps][pdf]

Here you can take a look at the online-version of the book "Graph Theory", GTM 173, Springer Verlag, by Reinhard Diestel. I often use this as a source for alternative proofs to theorems.
Schedule and homework problems - numbers refer to Douglas West's book:
Date Section Homework problems Due date
W 9/5 1.1 1.1.3, 1.1.10, 1.1.19, 1.1.26, 1.1.29, 1.1.30, 1.1.34 Wednesday, Sept.12
M 9/10 1.1
W 9/12 1.2 1.2.15 Wednesday, Sept.19
M 9/17 1.2 1.2.8, 1.2.11, 1.2.29 Wednesday, Sept.26
W 9/19 1.3 1.3.3, 1.3.12, 1.3.36 Wednesday, Sept.26
M 9/24 2.1 1.3.30 Wednesday, Oct.3
W 9/26 2.2 2.1.5, 2.1.18, 2.1.27, 2.1.32, 2.1.64, 2.2.1 Wednesday, Oct.3
(6 out of 7 problems)
M 10/1 2.2, 1.4 1.4.10, 1.4.14, 1.4.23, 2.2.7, 2.2.10, 2.2.12 Wednesday, Oct.10
W 10/3 2.2, and Gessel-Viennot Lemma
M 10/8 2.3 2.3.7, 2.3.8, 2.3.10, 2.3.28 Wednesday, Oct.17
W 10/10 2.3-3.1
M 10/15 3.1 --- ---
W 10/17 Midterm I [ps][pdf] Sample solutions [ps][pdf] ---
M 10/22 3.1 --- ---
W 10/24 3.1 3.1.8, 3.1.9, 3.1.11, 3.1.21, 3.1.22, 3.1.24 Wednesday, Oct.31
M 10/29 3.3 & 4.1 3.3.6, 3.3.26 ("Let M be a MAXIMAL matching ...") Wednesday, Nov.7
W 10/31 4.1 & 4.2 4.1.4, 4.1.10, 4.2.8
M 11/5 4.2 4.2.20, 4.2.28 (u and w must take positive values!) Monday, November 12
W 11/7 4.3 --- ---
M 11/12 Review & 4.3 --- ---
W 11/14 Midterm II Sample solutions [ps][pdf] ---
M 11/19 4.3 & 5.1 4.3.1, 4.3.9, 4.3.10 Wednesday, Nov.28
W 11/21 5.1 & 5.3 5.1.12, 5.1.19, 5.1.33 Wednesday, Nov.28
M 11/26 5.3 & 6.1 5.3.2, 5.3.4, 5.3.6 Wednesday, Dec.5
W 11/28 6.1 --- ---
M 12/3 6.2 6.1.5, 6.1.17, 6.1.25 April 1, 2011
W 12/5 6.2 Prepare for the midterm! Wednesday, December 12
M 12/10 Review + coffee --- ---
W 12/12 Midterm III Merry Christmas!

Mark de Longueville
Last modified: Thu Apr 18 18:42:30 CEST 2002