| Week | Date | Topic | Readings | Class | Notes
|
|---|
| 1 |
26 Jan |
Introduction to Graphs, Definitions |
West ch. 1.1 |
Video |
Intro Slides |
Lecture 1 |
Notes |
Intro Code |
Test Graph
|
|
29 Jan |
Isomorphism |
West ch. 1.1-1.2 |
Video |
Lecture 2 |
Notes
|
| 2 |
2 Feb |
Decompositions, Walks, Induction |
West ch. 1.2 |
Video |
Lecture 3 |
Notes
|
|
5 Feb |
Special Topic: PageRank |
West ch. 1.4 |
Video |
Lecture 4 |
Notes |
Code |
NFL Data
|
| 3 |
9 Feb |
Eulerian Circuits, Degrees, Graphic Sequences |
West ch. 1.3 |
Video |
Lecture 5 |
Notes
|
|
12 Feb |
Trees |
West ch. 2.1 |
Video |
Lecture 6 |
Notes
|
| 4 |
16 Feb |
Tree Enumeration and Graceful Graphs |
West ch. 2.2 |
Video |
Lecture 7 |
Notes
|
|
19 Feb |
Tree Algorithms |
West ch. 2.3 |
Video |
Lecture 8 |
Notes
|
| 5 |
23 Feb |
Bipartite Matching |
West ch. 3.1-3.2 |
Video |
Lecture 9 |
Notes
|
|
26 Feb |
General Matching, Covers, Independent Sets |
West ch. 3.3 |
Video |
Lecture 10 |
Notes
|
| 6 |
2 Mar |
Connectivity |
West ch. 4.1 |
Video |
Lecture 11 |
Notes
|
|
5 Mar |
2-connectivity, Biconnectivity |
West ch. 4.2 |
Video |
Lecture 12 |
Notes
|
| 7 |
9 Mar |
k-connectivity |
West ch. 4.2 |
Womp |
Lecture 13 |
Notes
|
|
12 Mar |
Network flow |
West ch. 4.3 |
Video |
Lecture 14 |
Notes
|
| 8 |
16 Mar |
Special Topic: Random Graphs 1 |
|
Video |
Ref 1
Ref 2
Ref 3
|
|
19 Mar |
Special Topic: Random Graphs 2 |
|
Video |
Notes
|
| 9 |
23 Mar |
Special Topic: Epidemiology |
|
Video |
Notes |
Ref 1
Ref 2
Ref 3
|
|
26 Mar |
Vertex Coloring |
West ch. 5.1 |
Video |
Lecture 18 |
Notes
|
| 10 |
30 Mar |
More Coloring |
West ch. 5.2 |
Video |
Lecture 19 |
Notes
|
|
2 Apr |
EVEN MORE COLORING, Perfect Graphs |
West ch. 5.3 |
Video |
Lecture 20 |
Notes
|
| 11 |
6 Apr |
Planarity |
West ch. 6.1 |
Video |
Lecture 21 |
Notes
|
|
9 Apr |
Kuratowski's Theorem |
West ch. 6.2 |
Video |
Lecture 22 |
Notes
|
| 12 |
13 Apr |
Coloring of Planar Graphs |
West ch. 6.3 |
Video |
Lecture 23 |
Notes
|
|
16 Apr |
Wellness Day |
|
|
|
| 13 |
20 Apr |
Line Graphs, Edge Coloring |
West ch. 7.1 |
Video |
Lecture 24 |
Notes
|
|
24 Apr |
Hamiltonian Graphs |
West ch. 7.2 |
Video |
Lecture 25 |
Notes
|
| 14 |
27 Apr |
Planarity, Colorings, Cycles |
West ch. 7.3 |
|
Lecture 26
|
|
30 Apr |
Final Review |
West ch. 1-8 |
Video |
|
| 15 |
7 May |
Final Homework Due |
West ch. 1-8 |
|
|