Názov projektu: Cirkulárny chromatický index pre grafy s maximalnym stupňom 4, 5, 6
Meno študenta: Dominik Kurňava
Kontakt na študenta: kurnava1@uniba.sk
Meno školiteľa: doc. RNDr. Ján Mazák, PhD.
Kontakt na školiteľa: jan.mazak@fmph.uniba.sk
Plán:
Zimný semester
Implementovať vylepšenia existujúcich algoritmov na určovanie cirkulárneho chromatického indexu
(napr. vytvorenie boolovskej formuly zahŕňajúcej tesné cykly, použitie pseudo-boolean solvera).
A ich vyskúšanie na grafoch s maximálnym stupňom do cca 8 (zahŕňa tvorbu skriptov na manažment rozsiahlych paralelných výpočtov — veľa malých grafov).
Letný semester
Analýza získaných výsledkov, identifikácia a zovšeobecnenie špecifických tried grafov,
ich automatizované generovanie a určovanie hodnoty cirkulárneho chromatického indexu pre menší počet väčších grafov.
Zahŕňa automatizáciu analýzy (rádovo tisíce grafov, nedá sa len manuálne).