Meno:Miroslav
Priezvisko:Mrózek
Názov:Farebné množiny kubických multipólov
Vedúci:RNDr. Ján Mazák, PhD.
Rok:2019
Kľúčové slová:Multipól, snark, farbenie
Abstrakt:Po aplikovaní operácie hranového rezu na snark, dostaneme 2 grafy, ktorým keď na miesta kde stratili hranu pridáme trčiacu hranu, ktorá na jednom konci má vrchol a na druhom nie, získame 2 kubické multipóly. Pre multipól nás nezaujíma farbenie celého grafu, ale iba aké farbenia sú pripustiteľné pre trčiace hrany, značené spolu ako farebná množina, ktorá vychádza z usporiadania trčiacich hrán multipólu, čo ale spôsobuje, že jednému multipólu prislúcha viacero farebných množín podľa poradia trčiacich hrán, kvôli čomu vznikla potreba pre kanonickú formu farebnej množiny, ktorá už nezávisí na poradí trčiacich hrán. V tejto práci riešime aj počítanie farebnej množiny multipólu pre dané poradie hrán, ako aj v kanonickom tvare. Taktiež vznikla potreba pre databázu multipólov s malým počtom vrcholov, na ktorých bude prebiehať výskum, preto v rámci tejto práce boli vygenerované kubické multipóly veľkosti do 20 vrcholov pomocou existujúceho generátora Pregraph.

Súbory bakalárskej práce:

main.pdf
bakalarka-release.zip