Adevanced topics in Graph Theory. Chooseability and other generalizations of graph coloring, computational complexity of
selected graph theory problems. Connections to algebraic graph theory. Further contemporary topics following the recent
development of the discipline.
Last update: G_I (05.06.2007)
Vybrané kapitoly z teorie grafů. Vybíravost grafu a další zobecnění barevnosti, výpočetní složitost vybraných otázek v teorii
grafů. Souvislosti s algebraickou teorií grafů. Další aktualní témata podle současného vývoje disciplíny.
Course completion requirements -
Last update: prof. RNDr. Jan Kratochvíl, CSc. (05.06.2019)
Oral exam.
Last update: prof. RNDr. Jan Kratochvíl, CSc. (05.06.2019)
Ústní zkouška.
Literature - Czech
Last update: T_KAM (15.01.2007)
Reinhard Diestel: Graph Theory, Springer-Verlag, Heidelberg, Graduate Texts in Mathematics, Volume 173, ISBN 3-540-26183-4, 2005
Molloy, Michael; Reed, Bruce: Graph colouring and the probabilistic method. [B] Algorithms and Combinatorics. 23. Berlin: Springer. xiv, 326 p. DM, 160.39 (2002). ISBN 3-540-42139-4
casopisecka literatura
Requirements to the exam -
Last update: prof. RNDr. Jan Kratochvíl, CSc. (05.06.2019)
The exam is oral. The content of the exam will correspond to the topics studied during the course.
Last update: prof. RNDr. Jan Kratochvíl, CSc. (05.06.2019)
Zkouška je ústní. Jejím obsahem budou témata probíraná v daném semestru.
Syllabus -
Last update: G_I (05.06.2007)
Adevanced topics in Graph Theory. Chooseability and other generalizations of graph coloring, computational complexity of selected graph theory problems. Connections to algebraic graph theory. Further contemporary topics following the recent development of the discipline. Self reading and reporting on current research papers in the area will be an integral part of the course, as well as open problem solving.
Last update: G_I (05.06.2007)
Vybrané kapitoly z teorie grafů. Vybíravost grafu a další zobecnění barevnosti, výpočetní složitost vybraných otázek v teorii grafů. Souvislosti s algebraickou teorií grafů. Další aktualní témata podle současného vývoje disciplíny. Součástí náplně přednášky je referování aktuálních článků a domácí čtení, ale i řešení otevřených problémů.