Názov projektu: Rekonfiguračný graf stable-tree dekompozícii grafov
Študent: Vincent Hlaváč
Email: hlavac28 at uniba.sk
Školiteľ: RNDr. Ing. František Kardoš, PhD.
Email: frantisek.kardos at fmph.uniba.sk
Ciele:
- Implementovať program, ktorý pre zadaný kubický graf G s 4k+2 vrcholmi vytvorí rekonfiguračný graf jeho stable-tree dekompozícii
- Oboznámiť sa so stable-tree dekompozíciami kubických grafov
- Potenciálne rozšíriť program o testovanie vlastností výsledného grafu, optimalizovať zložitosť programu
Linky:
- Repozitár zdrojového kódu
- Report zimný semester [PDF]
- Report letný semester [PDF]
- Príloha [example.7z]