NPTEL Video Course : Graph Theory

Lecture 30 - Chvatal’s theorem, toughness, Hamiltonicity and 4-color conjecture