Home > Timetable > Contribution details

Contribution

Symmetry properties of generalized graph truncations

Speakers

  • Dr. Primož ŠPARL

Primary authors

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