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. To 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ť také 3 perfektné párovania
grafu G nechávajúce 3 nepokryté grafy, ktoré sa od nájdeného zafarbenia grafu G – {u, v} líšia čo najmenej. Ideálne sa podarí vyvinúť program,
ktorý (aspoň v niektorých prípadoch) takéto párovania nájde na základe zisteného farbenia.
git repozitár:
https://github.com/Dewliak/FMFI_rocnikovy_projekt
Reporty: