A family of edge-transitive Cayley graphs

被引:1
|
作者
Pan, Jiangmin [1 ]
Peng, Zhaofei [1 ]
机构
[1] Yunnan Univ Finance & Econ, Sch Stat & Math, Kunming, Yunnan, Peoples R China
基金
中国国家自然科学基金;
关键词
Edge-transitive graph; Half-transitive graph; Arc-regular graph; Edge-regular graph; Normal Cayley graph; SYMMETRICAL GRAPHS; PRODUCT; ORDER;
D O I
10.1007/s10801-018-0823-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Edge-transitive graphs of order a prime or a product of two distinct primes with any positive integer valency, and of square-free order with valency at most 7 have been classified by a series of papers. In this paper, a complete classification is given of edge-transitive Cayley graphs of square-free order with valency less than the smallest prime divisor of the order. This leads to new constructions of infinite families of both arc-regular Cayley graphs and edge-regular Cayley graphs (so half-transitive). Also, as by-products, it is proved that, for any given positive integers k,s1 and m,n2, there are infinitely many arc-regular normal circulants of valency 2k and order a product of s primes, and there are infinitely many edge-regular normal metacirculants of valency 2m and order a product of n primes; such arc-regular and edge-regular examples are also specifically constructed.
引用
收藏
页码:147 / 167
页数:21
相关论文
共 50 条
  • [1] A family of edge-transitive Cayley graphs
    Jiangmin Pan
    Zhaofei Peng
    [J]. Journal of Algebraic Combinatorics, 2019, 49 : 147 - 167
  • [2] Finite normal edge-transitive Cayley graphs
    Praeger, CE
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 60 (02) : 207 - 220
  • [3] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116
  • [4] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    [J]. ANNALS OF COMBINATORICS, 2020, 24 (04) : 791 - 807
  • [5] Edge-transitive bi-Cayley graphs
    Conder, Marston
    Zhou, Jin-Xin
    Feng, Yan-Quan
    Zhang, Mi-Mi
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 145 : 264 - 306
  • [6] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Behnam Khosravi
    Behrooz Khosravi
    Bahman Khosravi
    [J]. Annals of Combinatorics, 2020, 24 : 791 - 807
  • [7] Finite edge-transitive Cayley graphs and rotary Cayley maps
    Li, Cai Heng
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 358 (10) : 4605 - 4635
  • [8] ON THE EIGENVALUES OF NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS
    Ghorbani, M.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2015, 41 (01): : 101 - 107
  • [9] Tetravalent edge-transitive Cayley graphs of Frobenius groups
    Wang, Lei
    Liu, Yin
    Yan, Yanxiong
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (02) : 527 - 551
  • [10] Normal edge-transitive Cayley graphs of Frobenius groups
    Corr, Brian P.
    Praeger, Cheryl E.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (03) : 803 - 827