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 条
  • [41] Automorphism group on the Toeplitz algebras
    Yan, CQ
    Sun, SH
    CHINESE SCIENCE BULLETIN, 1996, 41 (08): : 617 - 620
  • [42] On a representation of the automorphism group of a graph in a unimodular group
    Estelyi, Istvan
    Karabas, Jan
    Nedela, Roman
    Mednykh, Alexander
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [43] Automorphism group of the complete alternating group graph
    Huang, Xueyi
    Huang, Qiongxiang
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 58 - 64
  • [44] The discrete Heisenberg group and its automorphism group
    Osipov, D. V.
    MATHEMATICAL NOTES, 2015, 98 (1-2) : 185 - 188
  • [45] Automorphism group of the derangement graph
    Deng, Yun-Ping
    Zhang, Xiao-Dong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01)
  • [46] The automorphism group of a resplendent model
    Schmerl, James H.
    ARCHIVE FOR MATHEMATICAL LOGIC, 2012, 51 (5-6) : 647 - 649
  • [47] On the automorphism group of the Morse complex
    Lin, Maxwell
    Scoville, Nicholas A.
    ADVANCES IN APPLIED MATHEMATICS, 2021, 131
  • [48] The automorphism group of the enumeration degrees
    Soskova, Mariya I.
    ANNALS OF PURE AND APPLIED LOGIC, 2016, 167 (10) : 982 - 999
  • [50] On the automorphism group of the Aschbacher graph
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2009, 79 : 365 - 368