Kurz zaměřený na teorii grafových minorů a zvláště na aplikace souvisejícího pojmu stromového zdvihu pro návrh algoritmů. Vhodné pro studenty mat. a inf. od 3.r. i pro doktorandy (M a I).
Poslední úprava: FIALA/MFF.CUNI.CZ (08.10.2008)
Special course for advanced undergraduate and graduate students devoted to graph minor theory in its relationship to treewidth.
Literatura
Poslední úprava: FIALA (15.03.2006)
Diestel, R.: Graph Theory, graduate texts in mathematics, vol. 173., Springer Verlag, May 1997.
Kloks, T. Treewidth: Computations and approximations, no. 842 in Lecture Notes in Computer Science, Springer Verlag, 1994.
Časopisecká literatura podle specifikace přednášejícího. K dipozici budou též poznámky přednášejícího v angličtině.
Sylabus -
Poslední úprava: FIALA/MFF.CUNI.CZ (08.04.2010)
Na kurzu bude probrán úvod do teorie grafových minorů a dobrých kvaziuspořádání, m.j. bude dokázána Kruskalova věta o dobrém kvaziuspořádání na třídě konečných stromů. Těžiště kurzu je založeno na pojmu stromového zdvihu a na jeho vztahu k teorii grafových minorů.
Poslední úprava: FIALA/MFF.CUNI.CZ (08.04.2010)
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.