Class InfoClass Number: Math 420Dates: Mar 3, 2015  Jun 4, 2015 Room: NS 319 Meeting time:
Purpose: Introduction to Graph Theory Text: Reinhard Diestel, Graph Theory, Springer 2010 

Week  Topics  Chapters 
1  Graphs and Degrees  1.12 
2  Paths, Cycles and Connectivity  1.34 
3  Trees, Forests and Bipartite Graphs  1.56 
4  Contractions and Minors, Euler Tours  1.78 
5  Bipartite Matching  2.1 
6  Matching in General, 2Connected Graphs  2.2,3.1 
7  Midterm  
8  3Connected Graphs, Menger's Theorem  3.23 
9  Linkings  3.3,3.5 
10  Plane Graphs  4.12 
11  Kuratowski's Theorem  4.2,4.4 
12  Coloring  5.12 
13  Edge Coloring, Circulations  5.23,6.1 
14  Ramsey Theory, Hamilton Cycles  9.1,10.1 
15  Final Exam 
Attendance  10% 
Midterm:  40% 
Final:  50% 