Charles Explorer logo
🇬🇧

Graph Minors and Tree Decompositions

Class at Faculty of Mathematics and Physics |
NDMI059

Syllabus

The course will be devoted to the introduction to graph minor theory, for example we prove the Kruskal theorem on the existence of well quasiordering on finite trees. The main part of the course will be devoted to the notion of treewidth and on its relationship to graph minor theory.

Annotation

Special course for advanced undergraduate and graduate students devoted to graph minor theory in its relationship to treewidth.