SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Selected Chapters on Graph Theory - NDMI070
Title: Vybrané kapitoly z teorie grafů
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2018
Semester: both
E-Credits: 3
Hours per week, examination: 2/0, Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Note: you can enroll for the course repeatedly
you can enroll for the course in winter and in summer semester
Guarantor: prof. RNDr. Jan Kratochvíl, CSc.
Class: DS, diskrétní modely a algoritmy
Classification: Informatics > Discrete Mathematics
Annotation -
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.
Course completion requirements -
Last update: prof. RNDr. Jan Kratochvíl, CSc. (05.06.2019)

Oral exam.

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.

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.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html