| 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.
|
|---|