NPTEL Video Course : Graph Theory

Lecture 22 - Gallai-Roy theorem, Acyclic coloring, Hadwiger’s conjecture