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
来源：
ARS COMBINATORIA | 2018年 / 138卷
基金：
中国国家自然科学基金;
关键词：
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 条
  • [31] 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
  • [32] Prime-valent one-regular graphs of order 16p
    Li, De-Xue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 454 - 459
  • [33] 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
  • [34] 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
  • [35] Small cutsets in arc-transitive digraphs of prime degree
    Lopez, S. C.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1639 - 1645
  • [36] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Cheng, Huiwen
    Ghasemi, Mohsen
    Qiao, Sha
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1763 - 1771
  • [37] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Huiwen Cheng
    Mohsen Ghasemi
    Sha Qiao
    Graphs and Combinatorics, 2016, 32 : 1763 - 1771
  • [38] On the Classification of Arc-transitive Circulant Digraphs of Order Odd-Prime-Squared
    Xue Wen LI LMAM & School of Mathematical Sciences
    ActaMathematicaSinica(EnglishSeries), 2005, 21 (05) : 1131 - 1136
  • [39] Pentavalent symmetric graphs of order twice a prime power
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Li, Yan-Tao
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2640 - 2651
  • [40] Prime-valent symmetric graphs with a quasi-semiregular automorphism
    Yin, Fu-Gang
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Jia, A. -Hui
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 159 : 101 - 125
12345