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
来源：
JOURNAL OF ALGEBRAIC COMBINATORICS | 2014年 / 39卷 / 04期
基金：
澳大利亚研究理事会;
关键词：
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 条
  • [41] A family of edge-transitive Cayley graphs
    Pan, Jiangmin
    Peng, Zhaofei
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 49 (02) : 147 - 167
  • [42] ON TRANSITIVE CAYLEY GRAPHS OF HOMOGENEOUS INVERSE SEMIGROUPS
    Ilic-Georgijevic, E.
    [J]. ACTA MATHEMATICA HUNGARICA, 2023, 171 (1) : 183 - 199
  • [43] Arc-transitive trivalent Cayley graphs
    Conder, Marston
    [J]. JOURNAL OF ALGEBRA, 2022, 610 : 896 - 910
  • [44] A family of edge-transitive Cayley graphs
    Jiangmin Pan
    Zhaofei Peng
    [J]. Journal of Algebraic Combinatorics, 2019, 49 : 147 - 167
  • [45] On pentavalent 1-transitive Cayley graphs
    Ling, Bo
    Lou, Ben Gong
    Li, Jing Jian
    [J]. DISCRETE MATHEMATICS, 2016, 339 (04) : 1335 - 1343
  • [46] On Small Separations in Cayley and Vertex Transitive Graphs
    Giannoudovardi, Martha
    [J]. JOURNAL OF GRAPH THEORY, 2016, 83 (01) : 92 - 104
  • [47] Finite edge-transitive Cayley graphs and rotary Cayley maps
    Li, Cai Heng
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 358 (10) : 4605 - 4635
  • [48] Non-normal edge-transitive directed Cayley graphs of abelian groups
    Alaeiyan M.
    Mirzajani J.
    [J]. Mathematical Sciences, 2013, 7 (1)
  • [49] NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS WHOSE ORDER ARE A PRODUCT OF THREE PRIMES
    Ghorbani, Modjtaba
    Songhori, Mahin
    Parsa, Mina Rajabi
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (39): : 628 - 635
  • [50] On Classification of 2-Arc Transitive Cayley Graphs of the Dicyclic Group
    Shahsavaran, M.
    Darafsheh, M. R.
    Salarian, M. R.
    [J]. GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1179 - 1195
12345