Seminár z teórie grafov - Martin Škoviera (5.11.2015)

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

02. 11. 2015 12.21 hod.
Od: Martin Škoviera

Prednášajúci: prof. RNDr. Martin Škoviera, PhD. 

Názov: Permutation snarks

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

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.