Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Róbert Jajcay (9.3.2017)

Thursday 9.3.2017 at 9:50, Lecture room M/213


07. 03. 2017 14.05 hod.
By: Martin Škoviera

Róbert Jajcay:
Symmetry properties of generalized graph truncations


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