# Graphs, groups, and more: celebrating Brian Alspach’s 80th and Dragan Marušič’s 65th birthdays

from 28 May 2018 to 1 June 2018
Koper
UTC timezone
Home > Timetable > Contribution details

# Symmetry properties of generalized graph truncations

## Speakers

• Dr. Primož ŠPARL

## Content

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