ARC-TRANSITIVE PRIME-VALENT GRAPHS OF ORDER TWICE A PRIME POWER

被引:0
|
作者
Pan, Jiangmin [1 ]
Li, Cai Heng [2 ]
机构
[1] Yunnan Univ Finance & Econ, Sch Math & Stat, Kunming, Yunnan, Peoples R China
[2] Southern Univ Sci & Technol, Dept Math, Shenzhen, Peoples R China
基金
中国国家自然科学基金;
关键词
arc transitive graph; basic graph; Cayley graph; CUBIC SYMMETRIC GRAPHS; 2 DISTINCT PRIMES; PERMUTATION-GROUPS; CAYLEY-GRAPHS; PRIMITIVE GRAPHS; PRODUCT; SQUARE;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we study arc-transitive graphs of order twice a prime power and any prime valency. In particular, we characterize such graphs which are 'basic' (admitting an arc-transitive automorphism group that has no intransitive normal subgroup such that the respective quotient graph retains the valence of the original graph). As an application, arc-transitive graphs of order twice a prime square and any prime valency are characterized, extending a few previous results.
引用
收藏
页码:171 / 191
页数:21
相关论文
共 50 条
  • [41] On prime-valent symmetric Cayley graphs of finite simple groups
    Jing Jian Li
    Ma, Jicheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 17
  • [42] There exist no arc-regular prime-valent graphs of order four times an odd square-free integer
    Pan, Jiangmin
    Liu, Yin
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2575 - 2581
  • [43] ON THE ORDER OF ARC-STABILIZERS IN ARC-TRANSITIVE GRAPHS
    Verret, Gabriel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (03) : 498 - 505
  • [44] On quasiprimitive edge-transitive graphs of odd order and twice prime valency
    Liao, Hong Ci
    Li, Jing Jian
    Lu, Zai Ping
    JOURNAL OF GROUP THEORY, 2020, 23 (06) : 1017 - 1037
  • [45] TWO-GEODESIC TRANSITIVE GRAPHS OF PRIME POWER ORDER
    Jin, W.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06): : 1645 - 1655
  • [46] On edge-primitive graphs of order twice a prime power
    Pan, Jiangmin
    Wu, Cixuan
    DISCRETE MATHEMATICS, 2019, 342 (12)
  • [47] ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
    Verret, Gabriel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (03) : 441 - 447
  • [48] On the orders of arc-transitive graphs
    Conder, Marston D. E.
    Li, Cai Heng
    Potocnik, Primoz
    JOURNAL OF ALGEBRA, 2015, 421 : 167 - 186
  • [49] On Quotientable Arc-transitive Graphs
    Ma, Jicheng
    UTILITAS MATHEMATICA, 2019, 111 : 127 - 138
  • [50] Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 : 148 - 180