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


07. 03. 2017 14.01 hod.
Od: Martin Škoviera

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.