Seminár z teórie grafov - Jozef Rajník (18.10.2018)

vo štvrtok 18.10.2018 o 9:50 hod. v miestnosti M/213

---

Prednášajúci: Jozef Rajník

Názov: Structure of small snarks

Termín: 18.10.2018, 9:50 hod., M/213

Abstrakt:
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.

---