Smallest graphs with given automorphism group

DOI10.1007/S10801-022-01125-2arXiv2108.10384MaRDI QIDQ6375868FDOQ6375868

Authors: Danai Deligeorgaki 

Publication date: 23 August 2021

Abstract: For a finite group $G$, denote by $alpha(G)$ the minimum number of vertices of any graph $Gamma$ having $extAut(Gamma)congG$. In this paper, we prove that $alpha(G)leq|G|$, with specified exceptions. The exceptions include four infinite families of groups, and 17 other small groups. Additionally, we compute $alpha(G)$ for the groups $G$ such that $alpha(G)>|G|$ where the value $alpha(G)$ was previously unknown.

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Special aspects of infinite or finite groups (20Fxx) Permutation groups (20Bxx)

This page was built for publication: Smallest graphs with given automorphism group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6375868)