Meno študenta: Júlia Barbara Koncz
E-mail študenta: koncz4@uniba.sk
Meno školiteľa: Mgr. Jozef Rajník, PhD.
E-mail školiteľa: jozef.rajnik@fmph.uniba.sk
Názov projektu: Generovanie (3, g, s)-multipólov
Opis a cieľ: (3, g, s)-multipól je 3-regulárny graf obvodu aspoň g s práve s polhranami. Polhrany možno ekvivalentne reprezertnovať ako vrhcoly stupňa 1. Obvod je dĺžka najkratšej kružnice. Cieľom projektu je vytvoriť počítačový program, ktorý pre zadané parametre nájde najmenší (3, g, s)-multipól. Pokiaľ to bude možné, program aj vygeneruje všetky takéto multipóly dostatočne malého rádu (počtu vrcholov). Očakáva sa, že algoritmus bude založený na efektívnom prehľadávaní s návratom a bude založený na matematickom poznaní týchto grafov.
Git repozitár: github.com/KonczBar/3gs_Multipoles