On normal 2-geodesic transitive Cayley graphs

被引:26
|
作者
Devillers, Alice [1 ]
Jin, Wei [1 ,2 ]
Li, Cai Heng [1 ]
Praeger, Cheryl E. [1 ]
机构
[1] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
[2] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Jiangxi, Peoples R China
基金
澳大利亚研究理事会;
关键词
Cayley graph; Normal 2-geodesic transitivity;
D O I
10.1007/s10801-013-0472-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate connected normal 2-geodesic transitive Cayley graphs Cay(T,S). We first prove that if Cay(T,S) is neither cyclic nor K-4[2], then aOE (c) a > a-{1}aS dagger I center dot S for all aaS. Next, as an application, we give a reduction theorem proving that each graph in this family which is neither a complete multipartite graph nor a bipartite 2-arc transitive graph, has a normal quotient that is either a complete graph or a Cayley graph in the family for a characteristically simple group. Finally we classify complete multipartite graphs in the family.
引用
收藏
页码:903 / 918
页数:16
相关论文
共 50 条
  • [21] Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
    Wang, Xiuyun
    Feng, Yan-Quan
    [J]. JOURNAL OF GRAPH THEORY, 2012, 70 (02) : 197 - 213
  • [22] Vertex-transitive generalized Cayley graphs which are not Cayley graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 45 - 50
  • [23] The second eigenvalue of some normal Cayley graphs of highly transitive groups
    Huang, Xueyi
    Huang, Qiongxiang
    Cioaba, Sebastian M.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [24] Some Normal Edge-transitive Cayley Graphs on Dihedral Groups
    Talebi, A. Asghar
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2011, 2 (03): : 448 - 452
  • [25] On tetravalent normal edge-transitive Cayley graphs on the modular group
    Sharifii, Hesam
    Darafsheh, Mohammad Reza
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1308 - 1312
  • [26] On transitive Cayley graphs of groups and semigroups
    Kelarev, AV
    Praeger, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (01) : 59 - 72
  • [27] On transitive generalized Cayley graphs of semigroups
    Zhu, Yongwen
    [J]. SEMIGROUP FORUM, 2016, 93 (02) : 247 - 263
  • [28] On transitive generalized Cayley graphs of semigroups
    Yongwen Zhu
    [J]. Semigroup Forum, 2016, 93 : 247 - 263
  • [29] CAYLEY LINE GRAPHS OF TRANSITIVE GROUPOIDS
    Sieben, Nandor
    [J]. MISKOLC MATHEMATICAL NOTES, 2023, 24 (01) : 447 - 455
  • [30] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
    Conder, Marston D. E.
    Estelyi, Istvan
    Pisanski, Tomaz
    [J]. DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70