Ročníkový projekt

Názov projektu: Graf farbení grafu

Meno študenta: Peter Grochal [ contact ]

Email: grochal2 at uniba dot com

Školiteľ: Mgr. Jozef Rajník

Email: jozef dot rajnik at fmph dot uniba dot sk

Ciele:

• Implementovať program, ktorý pre zadaný kubický graf G vytvorí graf farbení, ktorého vrcholy sú farbenia grafu G a hranami sú spojené farbenia, ktoré možno dostať Kempeho prepnutím.
• Premyslieť a implementovať vhodnú formu výstupu farbeného grafu.
• Oboznámiť sa s tématikou kubických grafov, a algoritmov používaných na prácu s nimi.
• Vygenerovať farebné grafy niekoľkých malých kubických grafov.
• Potenciálne rozšíriť algoritmus, aby miesto grafu vedel spracovať na vstupe multipól.

Repozitár zdrojového kódu

REPORT: [ TeX ] [ pdf ]

REPORT (zimný semester): [ TeX ] [ pdf ]

output/ [ .7z ] {compressed=92MB, uncompressed=883MB}
stats/ [ .7z ] {compressed=2.4MB, uncompressed=25MB}

download (very efficient) 7zip here [for POSIX systems install p7zip]