Two-geodesic-transitive graphs of odd order

被引:0
|
作者
Jin, Wei [1 ,2 ,3 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Jiangxi, Peoples R China
[2] Jiangxi Univ Finance & Econ, Key Lab Data Sci Finance & Econ, Nanchang 330013, Jiangxi, Peoples R China
[3] Cent South Univ, Sch Math & Stat, HNP LAMA, Changsha 410075, Hunan, Peoples R China
关键词
2-geodesic-transitive graph; Automorphism group; Odd order; PERMUTATION-GROUPS; THEOREM;
D O I
10.1007/s10801-023-01253-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study (G, 2)-geodesic-transitive graphs of odd order. We first give a reduction result on this family of graphs: Let N be an intransitive normal subgroup of G. Suppose that such a graph F is neither (G, 2)-arc-transitive nor K-m[b] where mb is odd and m, b = 3. Then, we show that F is a cover of G(N), G/N is faithful and quasiprimitive on V (G(N)), G???????(N) is (G/N, s')-geodesic-transitive of odd order and girth 3 where s' = min{2, diam(G???????(N))}. We next investigate odd order (G, 2)-geodesic-transitive graphs where G acts quasiprimitively on the vertex set and determine all the possible quasiprimitive action types and give examples for them, and we also classify the family of (G, 2)-geodesic-transitive graphs of odd order where G is primitive of product action type on the vertex set. Finally, we find all the odd order 3-geodesic-transitive graphs which are covers of complete graphs.
引用
收藏
页码:291 / 305
页数:15
相关论文
共 50 条
  • [1] Two-geodesic-transitive graphs of odd order
    Wei Jin
    Journal of Algebraic Combinatorics, 2023, 58 : 291 - 305
  • [2] Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs
    Jin, Wei
    Tan, Li
    FRONTIERS OF MATHEMATICS, 2024, 19 (02): : 251 - 269
  • [3] Two-geodesic-transitive graphs which are locally connected
    Jin, Wei
    DISCRETE MATHEMATICS, 2017, 340 (04) : 637 - 643
  • [4] Two-geodesic-transitive graphs which are locally self-complementary
    Jin, Wei
    Tan, Li
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [5] Two-Geodesic-Transitive Graphs Which are Neighbor Cubic or Neighbor Tetravalent
    Jin, Wei
    Tan, Li
    FILOMAT, 2018, 32 (07) : 2483 - 2488
  • [6] TWO-GEODESIC TRANSITIVE GRAPHS OF PRIME POWER ORDER
    Jin, W.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06): : 1645 - 1655
  • [7] Two-arc-transitive graphs of odd order: I
    Li, Cai Heng
    Li, Jing Jian
    Lu, Zai Ping
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (04) : 1253 - 1264
  • [8] Two-arc-transitive graphs of odd order: I
    Cai Heng Li
    Jing Jian Li
    Zai Ping Lu
    Journal of Algebraic Combinatorics, 2023, 57 : 1253 - 1264
  • [9] Two-arc-transitive graphs of odd order - II
    Li, Cai Heng
    Li, Jing Jian
    Lu, Zai Ping
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 96
  • [10] TWO-GEODESIC TRANSITIVE GRAPHS OF ORDER pn WITH n ≤ 3
    Huang, Jun-Jie
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Yin, Fu-Gang
    arXiv, 2022,