SubjectsSubjects(version: 837)
Course, academic year 2018/2019
   Login via CAS
Selected Chapters on Graph Theory - NDMI070
Title in English: 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 [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech
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.
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

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