English

Symmetry properties of generalized graph truncations

Combinatorics 2024-12-09 v1

Abstract

In the generalized truncation construction, one replaces each vertex of a kk-regular graph Γ\Gamma with a copy of a graph Υ\Upsilon of order kk. We investigate the symmetry properties of the graphs constructed in this way, especially in connection to the symmetry properties of the graphs Γ\Gamma and Υ\Upsilon 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 33, 44, and 55.

Keywords

Cite

@article{arxiv.1704.07165,
  title  = {Symmetry properties of generalized graph truncations},
  author = {Eduard Eiben and Robert Jajcay and Primož Šparl},
  journal= {arXiv preprint arXiv:1704.07165},
  year   = {2024}
}

Comments

20 pages