CS-637: Graph Theory

 Lecture 1 :  Basic of Graph Theory. Follow Section 1.1, 1.2,1.3 and 1.4 of Reiner Diestel

1. Problems

2. Follow Chapter 1, unit 1.3 Vertex Degrees and Counting of Douglas West

 Lecture 2 : Euler Path and Hamiltonian Cycle. Follow Chapter 1, unit 1.2 Paths, Cycles and Trails of Douglas West

1. Notes

 Lecture 3 : Trees. Follow Section 1.5 Trees of Reiner Diestel, till Corollary 1.5.4, Chapter 2, unit 2.1 till page 71 of Douglas West

1. Slides

 Lecture 4 : Matching. Follow Chapter 3 (unit 3.1 till Independent Sets and Covers, unit 3.2 till stable matchings, unit 3.3 only Tutte's 1 factor theorem) of Douglas West

1.  Notes

2. Bipartite Matching/Stable Marriage  

3. Matching in general Graphs

 Lecture 5: Tutorial

 Lecture 6: Coloring

 Evaluation:

1. Quiz: Set A, Set B

2. Assignment

 Lecture 7: Planarity 

1. Tutorial (Matching, Coloring, Planarity)

 Lecture 8: Random Walks on Graphs