The smallest vertex-primitive 2-arc-transitive digraph

被引：2
|
作者：
Yin, Fu-Gang [1 ,2 ]
Feng, Yan-Quan [2 ]
Xia, Binzhou [3 ]
机构：
[1] Cent South Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
[2] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[3] Univ Melbourne, Sch Math & Stat, Parkville, Vic 3010, Australia
来源：
JOURNAL OF ALGEBRA | 2023年 / 626卷
基金：
中国国家自然科学基金;
关键词：
2-arc-transitive digraph; Primitive group; Automorphism group of digraph; ARC-TRANSITIVE DIGRAPHS; MAXIMAL-SUBGROUPS; FINITE; FACTORIZATIONS; ORDERS;
D O I：
10.1016/j.jalgebra.2023.02.028
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In 2017, Giudici, Li and the third author constructed the first known family of vertex-primitive 2-arc-transitive digraphs of valency at least 2. The smallest digraph in this family admits PSL3(49) acting 2-arc-transitively with vertex-stabilizer A6 and hence has 30758154560 vertices. In this paper, we prove that this digraph is the vertex-primitive 2-arc-transitive digraph of valency at least 2 with fewest vertices.(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码：1 / 38
页数：38
相关论文
共 27 条
  • [1] An infinite family of vertex-primitive 2-arc-transitive digraphs
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 127 : 1 - 13
  • [2] Vertex-primitive s-arc-transitive digraphs of symplectic groups
    Chen, Lei
    Giudici, Michael
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRA, 2025, 667 : 425 - 479
  • [3] Vertex-primitive s-arc-transitive digraphs of linear groups
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (12) : 5455 - 5483
  • [4] ON A CLASS OF VERTEX-PRIMITIVE ARC-TRANSITIVE AMPLY REGULAR GRAPHS
    Golubyatnikov, M. P.
    Maslova, N. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (02): : 258 - 268
  • [5] VERTEX-PRIMITIVE 1/2-TRANSITIVE GRAPHS
    DU Shaofei(Department of Mathematics
    SystemsScienceandMathematicalSciences, 1996, (01) : 76 - 82
  • [6] Vertex-quasiprimitive 2-arc-transitive digraphs
    Giudici, Michael
    Xia, Binzhou
    ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (01) : 67 - 82
  • [7] On edge-primitive 2-arc-transitive graphs
    Lu, Zai Ping
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 171
  • [8] Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    JOURNAL OF ALGEBRA, 2020, 544 : 75 - 91
  • [9] Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5
    Fawcett, Joanna B.
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Royle, Gordon
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 : 247 - 266
  • [10] 2-Arc-transitive hexavalent Cayley graphs on nonabelian simple groups
    Pan, Jiangmin
    Wu, Cixuan
    Zhang, Yingnan
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (11) : 4891 - 4905
123