Faculty of Mathematics, Physics
and InformaticsComenius University Bratislava
Main menu
Faculty of Mathematics, Physics and Informatics >

Seminar of Graph Theory - Jozef Rajník (18.10.2018)

Thursday 18.10.2018 at 9:50, Lecture room M/213

16. 10. 2018 08.20 hod.
By: Martin Škoviera

Jozef Rajník:
Structure of small snarks


Abstract:
Snarks are bridgeless cubic graphs which are not 3-edge-colourable. We analyse the structure of all critical cyclically 5-connected snarks up to order 36. The remaining snarks on at most 36 vertices can be constructed from them by using simple operations. Based on this analysis, we generalize certain individual snarks into infinite families and construct a rather rich infinite class of cyclically 5-connected irreducible snarks.