Meno študenta: Benedek Zoltán Veres
Email: veres44@uniba.sk
Vedúci projektu: Mgr. Jozef Rajník, PhD.
Email: jozef.rajnik@fmph.uniba.sk
Názov: Kritické snarky a pokrývanie perfektnými páreniami
Cieľ projektu:
Cieľom projektu je preskúmať vzťahy medzi kritickými snarkami, indexom
perfektného párenia a defektom. Najmä pôjde o skúmanie hypotéz, že každý
kritický snark má PMI = 4 a defekt 3. Výskum bude založený na analýze
známych snarkov pomocou počítačového programu.
Pre daný kritický snark G a dvojicu jeho vrcholov u, v vieme nájsť zafarbenie grafu G − {u, v}. Program sa pokúsi nájsť tri perfektné párovania grafu G, ktoré zanechávajú tri nepokryté hrany a ktoré sa od nájdeného zafarbenia grafu G − {u, v} líšia čo najmenej. Ideálnym cieľom je vyvinúť program, ktorý (aspoň v niektorých prípadoch) takéto párovania dokáže nájsť na základe zisteného zafarbenia.
Git repozitár:
https://github.com/Dewliak/FMFI_rocnikovy_projekt
Reporty:
Zimný report (PDF)