Math 428 Schedule
Fall 2004
|
| Week |
(date of Monday) |
Topics |
Sections |
Event |
| 1 |
8/30 |
Introduction, basic definitions |
1, 2 |
No class Monday |
| 2 |
9/6 |
Graph properties |
2 |
No class Monday (Labor Day) |
| 3 |
9/13 |
Examples of graph. Connectivity |
3,4,5 |
|
| 4 |
9/20 |
Eulerian and Hamiltonian graphs |
6,7 |
|
| 5 |
9/27 |
Graph Algorithms, Trees |
8, 9 |
No homework assigned on Thursday
Study for the midterm |
| 6 |
10/4 |
Counting Trees |
10 |
Midterm 1 10/7 |
| 7 |
10/11 |
More counting trees,
Depth first and breadth first search |
|
|
| 8 |
10/18 |
Planarity |
|
|
| 9 |
10/25 |
Graphs on surfaces, polyhedral graphs |
|
|
| 10 |
11/1 |
Graph coloring |
|
|
| 11 |
11/8 |
Chromatic polynomials |
|
Midterm 2 11/8 |
| 12 |
11/15 |
Directed graphs |
|
|
| 13 |
11/22 |
Matching |
|
No class Thursday
Happy Thanksgiving! |
| 14 |
11/29 |
Stable matchings. Networks |
|
|
| 15 |
12/6 |
Max-flow/min-cut |
|
|
| 16 |
12/13 |
Review |
|
No class Thursday.
Final Exam Friday, 12/17 8am. |
|
|
|