Week 5 · Treewidth and structural decompositions

Separators and divide-and-conquer motivate tree decompositions and their structural properties.

Lectures

• Divide and Conquer and Separator

• Towards Defining Treewidth

• Treewidth and Constructing Treedecomposition of Few Graph Classes

• Structural Properties of Treedecomposition and Win-Win

Official NPTEL lecture index