Ročníkový projekt

Názov projektu: Skúmanie vlastnostní kubických grafov

Meno študenta: Michaela Dlugošová

Email: miskadlugosova@gmail.com

Školiteľka: doc. RNDr. Edita Mačajová PhD.

Email: macajova@dcs.fmph.uniba.sk

Stručný popis: V roku 1987 Wormald vyslovil Hypotézu o izomorfnej lineárnej participácii kubických grafov, ktorá hovorí, že ak kubický graf má párny počet hrán, tak sa jeho hrany dajú ofarbiť dvomi farbami tak, že hrany každej farby indukujú množinu ciest a pre každú dĺžku v každej farbe je rovnaký počet ciest tejto dĺžky. Výsledky ohľadom tejto hypotézy sú len veľmi čiastočné.

Cieľ zimného semestra:

Oboznámiť sa s problémom, prečítať vybranú súvisiacu literatúru.

Navrhnúť a naprogramovať program, ktorý by testoval hypotézu na čo najširšej množine kubických grafov v rozumnom čase.

Okrem samotného skúmať aj dĺžky ciest v jednotlivých rozkladoch

Cieľ letného semestra:

Zaoberať sa otázkou či existuje konštanta k taká, že každý kubický graf s párnym počtom hrán má rozklad na cesty s dĺžkou maximálne k. Dokázať hypotézu na niektorej podtriede kubických grafov.

Report Repozitár