| Week |
Lecture dates |
Sections |
topics |
|
| 1 | 9/3, 9/6 (TF) |
1.1-1.4 | Definitions, Paths, distance and Examples |
| 2 | 9/10, 9/13 |
2.1-2.5, 3.1-3.2 | Degree, Degree Sequence, Isomorphism |
| 3 | 9/17, 9/20 |
4.1-4.4 | Trees and bridges |
| 4 | 9/24, 9/27 |
5.1-5.4 | Connectivity |
| 5 | 10/1, 10/4 |
6.1-6.3 | Eulerian and Hamiltonian graphs |
| 6 | 10/8, 10/11 |
7.1-7.3 | Digraphs and tournaments |
| 6 | 10/15, 10/18 |
Ch. 1-7 | Review, Midterm |
| 7 | 10/22, 10/25 |
8.1-8.5 | Factorization and Matchings, Marriage Theorem |
| 8 | 10/29, 11/1 |
9.1-9.4 | Planar graphs, torus graphs |
| 9 | 11/5, 11/8 |
10.1-10.4 | Coloring graphs |
| 10 | 11/12, 11/15 |
11.1--11.2 | Ramsey Numbers |
| 11 | 11/19, 11/22 |
Chapters 1-11 | Review, Midterm |
| 12 | 11/27 (W) |
TBD | No class Tues, Thanksgiving week |
| 13 | 12/3, 12/6 |
12.1-12.3 | Distance |
| 14 | 12/10 |
13.1-13.5 | Review |
| XX | 12/21(Tues)?? | Final Exam (8-11 AM) |