Normal quotients of diameter at most two of finite three-geodesic-transitive graphs

被引:1
|
作者
Jin, Wei [1 ,2 ]
Praeger, Cheryl E. [3 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Jiangxi, Peoples R China
[2] Cent South Univ, Sch Math & Stat, Changsha 410075, Hunan, Peoples R China
[3] Univ Western Australia, Dept Math & Stat, CMSC, Crawley, WA 6009, Australia
基金
澳大利亚研究理事会;
关键词
3-Geodesic-transitive graph; Strongly regular graph; Automorphism group; PRIMITIVE PERMUTATION-GROUPS; TRANSITIVE GRAPHS; REPRESENTATIONS; NONEXISTENCE; RANK;
D O I
10.1016/j.jcta.2020.105349
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An s-geodesic of a graph is a path of length s such that the first and last vertices are at distance s. We study finite graphs Gamma of diameter at least 3 for which some subgroup G of automorphisms is transitive on the set of s-geodesics for each s <= 3. If Gamma has girth at least 6 then all 3-arcs are 3-geodesics so Gamma is 3-arc-transitive, and such graphs have already been studied fruitfully; also graphs of girth 3 with these properties have been investigated successfully. We therefore focus on those of girth 4 or 5. We study their normal quotients Gamma(N) modulo the orbits of a normal subgroup N of G and prove that, provided Gamma(N) has diameter at least 3, then Gamma is a cover of Gamma(N) and Gamma(N), G/N have the same girth and transitivity properties as Gamma, G (so if N not equal 1 we may reduce consideration to a smaller graph in the family). We then focus on the 'degenerate case' where Gamma(N) has diameter at most 2. In these cases also, Gamma is a cover of Gamma(N) provided N has at least three vertex-orbits. If Gamma(N) is a complete graph K-r (diameter 1), then we prove that Gamma is either the complete bipartite graph K-r,K-r with the edges of a perfect matching removed, or a unique 6-fold-cover of K-7. In the remaining case where Gamma(N) has diameter 2, then Gamma(N) is a 2-arc-transitive strongly regular graph. We classify all the 2-arc-transitive strongly regular graphs, and using this classification we describe all their finite (G, 3)-geodesic-transitive covers of girth 4 or 5, except for a few difficult cases. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:34
相关论文
共 50 条
  • [41] THE COMPETITION NUMBERS OF HAMMING GRAPHS WITH DIAMETER AT MOST THREE
    Park, Boram
    Sano, Yoshio
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (04) : 691 - 702
  • [42] Two-geodesic transitive graphs of order p n with n ≤ 3
    Huang, Jun-Jie
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Yin, Fu-Gang
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 202
  • [43] Two-Geodesic-Transitive Graphs Which are Neighbor Cubic or Neighbor Tetravalent
    Jin, Wei
    Tan, Li
    [J]. FILOMAT, 2018, 32 (07) : 2483 - 2488
  • [44] Two-geodesic-transitive graphs which are locally self-complementary
    Jin, Wei
    Tan, Li
    [J]. DISCRETE MATHEMATICS, 2022, 345 (08)
  • [45] Two-distance transitive normal Cayley graphs
    Huang, Jun-Jie
    Feng, Yan-Quan
    Zhou, Jin-Xin
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (02)
  • [46] Finite two-distance-transitive graphs of valency 6
    Jin, Wei
    Tan, Li
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (01) : 49 - 58
  • [47] On classifying finite edge colored graphs with two transitive automorphism groups
    Sibley, TQ
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (01) : 121 - 138
  • [48] Two new infinite families of arc-transitive antipodal distance-regular graphs of diameter three with related to groups and
    Tsiovkina, L. Yu
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (04) : 1079 - 1087
  • [49] Characterizing finite locally s-arc transitive graphs with a star normal quotient
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    [J]. JOURNAL OF GROUP THEORY, 2006, 9 (05) : 641 - 658
  • [50] Finite two-arc transitive graphs admitting a Suzuki simple group
    Fang, XG
    Praeger, CE
    [J]. COMMUNICATIONS IN ALGEBRA, 1999, 27 (08) : 3727 - 3754