The smallest vertex-primitive 2-arc-transitive digraph

被引：1
|
作者：
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
相关论文
共 50 条
  • [1] An infinite family of vertex-primitive 2-arc-transitive digraphs
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 127 : 1 - 13
  • [2] Vertex-Primitive1/2-arc-transitive graphs of smallest order
    Du, SF
    Xu, MY
    [J]. COMMUNICATIONS IN ALGEBRA, 1999, 27 (01) : 163 - 171
  • [3] Vertex-primitive s-arc-transitive digraphs of linear groups
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    [J]. 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.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (02): : 258 - 268
  • [5] VERTEX-PRIMITIVE 1/2-TRANSITIVE GRAPHS
    DU Shaofei(Department of Mathematics
    [J]. Journal of Systems Science & Complexity, 1996, (01) : 76 - 82
  • [6] Vertex-quasiprimitive 2-arc-transitive digraphs
    Giudici, Michael
    Xia, Binzhou
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (01) : 67 - 82
  • [7] On edge-primitive 2-arc-transitive graphs
    Lu, Zai Ping
    [J]. 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
    [J]. JOURNAL OF ALGEBRA, 2020, 544 : 75 - 91
  • [9] VERTEX-PRIMITIVE HALF-TRANSITIVE GRAPHS
    TAYLOR, DE
    XU, MY
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 57 : 113 - 124
  • [10] Finite vertex-primitive edge-transitive metacirculants
    Cai Heng Li
    Zai Ping Lu
    Jiangmin Pan
    [J]. Journal of Algebraic Combinatorics, 2014, 40 : 785 - 804
12345