NPTEL Video Course : ACM Summer School on Graph Theory and Graph Algorithms (Dr. N.S. Narayanaswamy)

Lecture 27 - Comparability graph, Permutation graphs, AT-free graphs, Trapezoidal graphs, Circular arc graphs, Boxicity and related concepts