Finite edge-transitive Cayley graphs and rotary Cayley maps

被引:45
|
作者
Li, Cai Heng [1 ]
机构
[1] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
[2] Yunnan Univ, Dept Math, Kunming 650031, Peoples R China
关键词
D O I
10.1090/S0002-9947-06-03900-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley graphs (normal, bi-normal, and core-free), and analysing several operations of Cayley graphs (core quotient, normal quotient, and imprimitive quotient). It provides methods for constructing and characterising various combinatorial objects, such as half-transitive graphs, (orientable and non-orientable) regular Cayley maps, vertex-transitive non-Cayley graphs, and permutation groups containing certain regular subgroups. In particular, a characterisation is given of locally primitive holomorph Cayley graphs, and a classification is given of rotary Cayley maps of simple groups. Also a complete classification is given of primitive permutation groups that contain a regular dihedral subgroup.
引用
收藏
页码:4605 / 4635
页数:31
相关论文
共 50 条
  • [1] Finite normal edge-transitive Cayley graphs
    Praeger, CE
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 60 (02) : 207 - 220
  • [2] A family of edge-transitive Cayley graphs
    Jiangmin Pan
    Zhaofei Peng
    [J]. Journal of Algebraic Combinatorics, 2019, 49 : 147 - 167
  • [3] A family of edge-transitive Cayley graphs
    Pan, Jiangmin
    Peng, Zhaofei
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 49 (02) : 147 - 167
  • [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] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116
  • [6] 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
  • [7] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Behnam Khosravi
    Behrooz Khosravi
    Bahman Khosravi
    [J]. Annals of Combinatorics, 2020, 24 : 791 - 807
  • [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] Normal edge-transitive Cayley graphs of Frobenius groups
    Brian P. Corr
    Cheryl E. Praeger
    [J]. Journal of Algebraic Combinatorics, 2015, 42 : 803 - 827
  • [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