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 条
  • [21] FINITE 3-GEODESIC TRANSITIVE BUT NOT 3-ARC TRANSITIVE GRAPHS
    Jin, Wei
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 91 (02) : 183 - 190
  • [22] On normal 2-geodesic transitive Cayley graphs
    Devillers, Alice
    Jin, Wei
    Li, Cai Heng
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (04) : 903 - 918
  • [23] On normal 2-geodesic transitive Cayley graphs
    Alice Devillers
    Wei Jin
    Cai Heng Li
    Cheryl E. Praeger
    Journal of Algebraic Combinatorics, 2014, 39 : 903 - 918
  • [24] Finite 2-Geodesic Transitive Abelian Cayley Graphs
    Jin, Wei
    Liu, Wei Jun
    Wang, Chang Qun
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 713 - 720
  • [25] FINITE NORMAL 2-GEODESIC TRANSITIVE CAYLEY GRAPHS
    Jin, Wei
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 100 (03) : 338 - 348
  • [26] FINITE 2-GEODESIC-TRANSITIVE GRAPHS OF VALENCY 9
    Jin, Wei
    UTILITAS MATHEMATICA, 2015, 98 : 271 - 281
  • [27] Finite 2-Geodesic Transitive Abelian Cayley Graphs
    Wei Jin
    Wei Jun Liu
    Chang Qun Wang
    Graphs and Combinatorics, 2016, 32 : 713 - 720
  • [28] Finite 2-Geodesic Transitive Graphs of Prime Valency
    Devillers, Alice
    Jin, Wei
    Li, Cai Heng
    Praeger, Cheryl E.
    JOURNAL OF GRAPH THEORY, 2015, 80 (01) : 18 - 27
  • [29] Finite 4-geodesic-transitive graphs with bounded girth
    Jin, Wei
    Tan, Li
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (04) : 949 - 963
  • [30] Vertex transitive Cayley graphs of semigroups of order a product of two primes
    Fan, Suohai
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 905 - 909