Algorithms for structural analysis of snarks
9–1–9 Applied Mathematics
Name of the supervisor
doc. Mgr. Ján Karabáš, PhD.
Faculty of Mathematics, Physics and Informatics, Comenius University Bratislava
Main aim is to study and analyse state-of-art algorithms involved in structural analysis of snarks, find and implement new algorithms and use all of them in examination of all known and newly constructed snarks. Another important problem is related to characterisation and classification of known and newly found snarks with respect to specific set of invariants (the set could be extend if needed). The studied algorithms and the gathered data on snarks will serve in attacks to the open problems in the area.