Seminár z teórie grafov - Róbert Jajcay (9.3.2017)

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

---

Prednášajúci: Róbert Jajcay 

Názov: Symmetry properties of generalized graph truncations

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

Abstrakt:
In the generalized truncation construction, one replaces each vertex of a k-regular graph G with a copy of a graph H of order k. We investigate the symmetry properties of the graphs constructed in this way, especially in connection to the symmetry properties of the graphs G and H used in the construction. We demonstrate the usefulness of our results by using them to obtain a classification of cubic vertex-transitive graphs of girths 3, 4, and 5.
We also address the question of the hamiltonicity of the obtained graphs.

This is joint work with Primoz Sparl from the University of Ljubljana.

---