Graph coloring problems
Thesis title in Czech: | Varianty problému obarvení |
---|---|
Thesis title in English: | Graph coloring problems |
Key words: | kritické grafy, seznamové barvení, vlnové barvení, rovinné grafy, krátké cykly |
English key words: | critical graphs, list coloring, packing coloring, planar graphs, short cycles |
Academic year of topic announcement: | 2007/2008 |
Thesis type: | dissertation |
Thesis language: | angličtina |
Department: | Department of Applied Mathematics (32-KAM) |
Supervisor: | doc. RNDr. Jiří Fiala, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 09.11.2007 |
Date of assignment: | 09.11.2007 |
Date and time of defence: | 26.07.2011 14:00 |
Date of electronic submission: | 22.05.2011 |
Date of submission of printed version: | 17.05.2011 |
Date of proceeded defence: | 26.07.2011 |
Opponents: | Dr. Daniel Paulusma |
doc. Mgr. Robert Šámal, Ph.D. | |