Symmetry properties of generalized graph truncations

Not scheduled
15m
UP FHS (Koper)

UP FHS

Koper

Titov trg 5,Koper

Speaker

Dr Primož Šparl (University of Ljubljana and University of Primorska)

Description

In the generalized graph truncation construction, one replaces each vertex of a $k$-regular graph $\Gamma$ with a copy of a graph $\Upsilon$ of order $k$. In this talk, which is based on joint work with Eduard Eiben and Robert Jajcay, we focus on symmetry properties of generalized truncations, especially in connection to the symmetry properties of the graphs $\Gamma$ and $\Upsilon$ used in the construction, and consider possible isomorphisms between different generalized truncations. As an application, we obtain a classification of cubic vertex-transitive graphs of girths $3$, $4$, and $5$.

Primary author

Dr Primož Šparl (University of Ljubljana and University of Primorska)

Presentation Materials

There are no materials yet.