E0 221 Discrete Structures
Dr. L. Sunil Chandran
Topics covered
- Matchings
- Konig's theorem
- Hall's theorem
- Tutte's theorem
- Peterson's theorem
- Independent set
- Gallai-Milligram theorem
- Connectivity
- Menger's theorem
- 2-connected graphs
- 3-connected graphs
- Coloring
- Brook's theorem
- Vizing's theorem
- Random graphs
- Probability
- Ramsey number
- Some useful inequalities
- Erodos-Korado theorem
- Random variable
- Expectation
- Group theory
- Groups and subgroups
- Order of the group
- Symmetric groups
- Lagrange's theorem
Texts and references
- Reinhard Diestel, Graph Theory, 2nd edition, Springer ( ebook available online )
Assignments
- Questions from exercises in the book were given as assignments
- Extra credit: Characterize self-complementary graph.
Exams