Symmetry properties of generalized graph truncations
Combinatorics
2024-12-09 v1
Abstract
In the generalized truncation construction, one replaces each vertex of a -regular graph with a copy of a graph of order . We investigate the symmetry properties of the graphs constructed in this way, especially in connection to the symmetry properties of the graphs and 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 , , and .
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