Seminár z teórie grafov - Martin Škoviera (5.11.2015)
vo štvrtok 5.11.2015 o 9:50 hod. v miestnosti M/213
Prednášajúci: prof. RNDr. Martin Škoviera, PhD.
Názov: Permutation snarks
Termín: 5.11.2015, 9:50 hod., M/213
Abstrakt:
A permutation snark is a cubic graph with no 3-edge-colouring that contains a 2-factor consisting of two induced circuits. In the talk we analyse the basic properties of permutation snarks, focusing on the structure of edge-cuts of size 4 and 5. As an application of our knowledge we provide rich families of cyclically 4-edge-connected and 5-edge-connected permutation snarks of order 8n+2 for each integer n >= 2 and n >= 4, respectively, superseding a recent work of J. Hagglund and A. Hoffmann-Ostenhof.
This talk reports an ongoing research with Edita Macajova.