Robert Lukoťka
Toto je zoznam tém, ktoré mám premyslené a pripravé. Okrem týchto tém sú k dispozícii ďalšie, ktoré ale vyžadujú určitú mieru diskusie.
Algoritmy na určenie cirkulárneho chromatického indexu kubických grafov (DP)
Cirkulárne r-farbenie grafu je priradenie farieb hranám, pričom rozdiel farieb susedných hrán musí byť aspoň 1 modulo r. Cieľom práce je preskúmať možnosti na efektívny výpočet circulárneho chromatického indexu kubických a subkubických grafov.
Očakávané nástroje: zmiešané lineárne programovanie, základy topológie.
Nerepetitívne zoznamové farbenia ciest(BP, DP)
Majme cestu na n vrcholoch. Ku kazdemu vrcholu je priradeny zoznam 3 prirodzenych cisel. Hypotéza o zoznamovom nerepetitívnom farbení ciest hovorí, že je vždy možné zo zoznamov vybrať farby tak, že ziadnych 2k susedných vrcholov nebude ofarbených tak, že prvá polka postupnosti je ofarbená rovnako ako druhá polka. Cieľom práce je overiť túto hypotézu pre čo najväčšie n. Diplomová práca A. Stupala dokazuje hypotézu do 11 vrcholov.
Očakávané nástroje: hocičo co pomôže, 15 vrcholov by bol úspech.