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 条
  • [21] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Cheng, Huiwen
    Ghasemi, Mohsen
    Qiao, Sha
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1763 - 1771
  • [22] On the Classification of Arc-transitive Circulant Digraphs of Order Odd–Prime–Squared
    Xue Wen Li
    Acta Mathematica Sinica, 2005, 21 : 1131 - 1136
  • [23] On the orders of arc-transitive graphs
    Conder, Marston D. E.
    Li, Cai Heng
    Potocnik, Primoz
    JOURNAL OF ALGEBRA, 2015, 421 : 167 - 186
  • [24] Prime-valent one-regular graphs of order 8p
    Li, De-Xue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 449 - 453
  • [25] Prime-valent one-regular graphs of order 12p
    Chen, Qiao-Yu
    Guo, Song-Tao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 473 - 479
  • [26] Prime-valent one-regular graphs of order 20p
    Chen, Qiao-Yu
    Guo, Song -Tao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (49): : 694 - 702
  • [27] Prime-valent one-regular graphs of order 18p
    Chen, Qiao-Yu
    Guo, Song-Tao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (50): : 215 - 221
  • [28] Prime-valent one-regular graphs of order 16p
    Li, De-Xue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 454 - 459
  • [29] TWO-GEODESIC TRANSITIVE GRAPHS OF PRIME POWER ORDER
    Jin, W.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06): : 1645 - 1655
  • [30] On the classification of arc-transitive circulant digraphs of order odd-prime-squared
    Li, XW
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2005, 21 (05) : 1131 - 1136