Študent: Miloš Travěnec
Školiteľ: Mgr. Jozef Rajník
jozef bodka rajnik zavinac fmph bodka uniba bodka sk
Popis:
Cieľom projektu je hľadanie istých štruktúr v kubických grafoch, ktoré vznikajú zo 6-cyklov (cyklov dĺžky 6).
Budeme skúmať takéto typy štruktúr pre zaujímavé vlastnosti, ktoré môžu pomôcť pri riešení problémov nad kubickými grafmi
a následne ich v nich vyhľadávať.
Ciele:
Zimný semester:
1. Napísať program, ktorý nájde v kubickom grafe všetky cykly dĺžky 6 a ich zhluky.
2. Počítačovo vygenerovať všetky malé zhluky 6-cyklov.
Letný semester:
3. Na základe výslekov programu na vzore grafov identifikovať zaujímavé zhluky, teda tie ktoré sa vyskytujú najčastejšie alebo majú zaujímavé teoretické vlastnosti.
4. Doplniť program o identifikáciu určených zaujímavých zhlukov 6-cyklov.