Graph coloring problems
Název práce v češtině: | Varianty problému obarvení |
---|---|
Název v anglickém jazyce: | Graph coloring problems |
Klíčová slova: | kritické grafy, seznamové barvení, vlnové barvení, rovinné grafy, krátké cykly |
Klíčová slova anglicky: | critical graphs, list coloring, packing coloring, planar graphs, short cycles |
Akademický rok vypsání: | 2007/2008 |
Typ práce: | disertační práce |
Jazyk práce: | angličtina |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | doc. RNDr. Jiří Fiala, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 09.11.2007 |
Datum zadání: | 09.11.2007 |
Datum a čas obhajoby: | 26.07.2011 14:00 |
Datum odevzdání elektronické podoby: | 22.05.2011 |
Datum odevzdání tištěné podoby: | 17.05.2011 |
Datum proběhlé obhajoby: | 26.07.2011 |
Oponenti: | Dr. Daniel Paulusma |
doc. Mgr. Robert Šámal, Ph.D. | |