Smallest graphs with given automorphism group

被引:2
|
作者
Deligeorgaki, Danai [1 ]
机构
[1] KTH Royal Inst Technol, Dept Math, SE-10044 Stockholm, Sweden
关键词
Graph; Automorphism group; Minimum order; Generalised dicyclic group; Generalised quaternion group; VERTEX-MINIMAL GRAPHS;
D O I
10.1007/s10801-022-01125-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a finite group G, denote by alpha(G) the minimum number of vertices of any graph Gamma having Aut(Gamma) congruent to G. In this paper, we prove that alpha(G) <= vertical bar G vertical bar, 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) > vertical bar G vertical bar where the value alpha(G) was previously unknown.
引用
收藏
页码:609 / 633
页数:25
相关论文
共 50 条
  • [1] Smallest graphs with given automorphism group
    Danai Deligeorgaki
    Journal of Algebraic Combinatorics, 2022, 56 : 609 - 633
  • [2] Smallest posets with given cyclic automorphism group
    Barmak, Jonathan Ariel
    Barreto, Agustin Nicolas
    ALGEBRAIC COMBINATORICS, 2024, 7 (05): : 1307 - 1318
  • [3] Nut graphs with a given automorphism group
    Basic, Nino
    Fowler, Patrick W.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2025, 61 (02)
  • [4] On the automorphism group of polyhedral graphs
    Ghorbani, Modjtaba
    Songhori, Mahin
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 282 : 237 - 243
  • [5] Regular dessins with a given automorphism group
    Jones, Gareth A.
    RIEMANN AND KLEIN SURFACES, AUTOMORPHISMS, SYMMETRIES AND MODULI SPACES, 2014, 629 : 245 - 260
  • [6] A note on graphs with countable automorphism group
    Halin, R
    ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2000, 70 (1): : 259 - 264
  • [7] The automorphism group of projective norm graphs
    Bayer, Tomas
    Meszaros, Tamas
    Ronyai, Lajos
    Szabo, Tibor
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (06) : 875 - 886
  • [8] On the automorphism group of doubled Grassmann graphs
    Meysam Ziaee
    Proceedings - Mathematical Sciences, 2020, 130
  • [9] On the automorphism group of doubled Grassmann graphs
    Ziaee, Meysam
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [10] A note on graphs with countable automorphism group
    Rudolf Halin
    Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 2000, 70 : 259 - 264