Week  Topics  Study Materials  Materials 
1 
Connectivity


D. West “Introduction to Graph Theory” Pearson

2 
kconnected graphs and applications of Menger`s theorem


D. West “Introduction to Graph Theory” Pearson

3 
Planar graphs: Kuratowski`s theorem


D. West “Introduction to Graph Theory” Pearson

4 
Parameters of planarity, embeddings and crossing number


D. West “Introduction to Graph Theory” Pearson

5 
Network flow problems


D. West “Introduction to Graph Theory” Pearson

6 
Mincut Maxflow theorem and consequences


D. West “Introduction to Graph Theory” Pearson

7 
Structure of kchromatic graphs


D. West “Introduction to Graph Theory” Pearson

8 
Perfect graphs


D. West “Introduction to Graph Theory” Pearson

9 
Ramsey Theory


D. West “Introduction to Graph Theory” Pearson

10 
Extremal graph theory


D. West “Introduction to Graph Theory” Pearson

11 
Probabilistic methods


D. West “Introduction to Graph Theory” Pearson

12 
Random graphs


D. West “Introduction to Graph Theory” Pearson

13 
Eigenvalues and eigenvectors of graphs


D. West “Introduction to Graph Theory” Pearson

14 
Topics in matroid theory


D. West “Introduction to Graph Theory” Pearson

15 
Final 1st week


D. West “Introduction to Graph Theory” Pearson

16 
Final 2nd week


D. West “Introduction to Graph Theory” Pearson
