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