On Symmetric Cayley Graphs of Valency Eleven

被引:0
|
作者
Ling, Bo [1 ]
Lou, Bengong [2 ]
Ma, Li [3 ]
Yu, Xue [4 ]
机构
[1] Yunnan Minzu Univ, Sch Math & Comp Sci, Kunming 650504, Yunnan, Peoples R China
[2] Yunnan Univ, Sch Math & Stat, Kunming 650031, Yunnan, Peoples R China
[3] Qujing Normal Univ, Coll Math & Stat, Qujing 655011, Yunnan, Peoples R China
[4] Henan Inst Sci & Technol, Dept Math, Xinxiang 453003, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
nonabelian simple group; normal Cayley graph; symmetric graph; TRANSITIVE GRAPHS; AUTOMORPHISM-GROUPS; VERTEX STABILIZERS;
D O I
10.1142/S1005386721000249
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Cayley graph Gamma = Cay(G,S) is said to be normal if G is normal in Aut Gamma. In this paper, we investigate the normality problem of the connected 11-valent symmetric Cayley graphs Gamma of finite nonabelian simple groups G, where the vertex stabilizer Av is soluble for A=Aut Gamma and v is an element of V Gamma. We prove that either Gamma is normal or G=A(5), A(10), A(54), A(274), A(549) or A(1099). Further, 11-valent symmetric nonnormal Cayley graphs of A(5), A(54) and A(274) are constructed. This provides some more examples of nonnormal 11-valent symmetric Cayley graphs of finite nonabelian simple groups after the first graph of this kind (of valency 11) was constructed by Fang, Ma and Wang in 2011.
引用
收藏
页码:309 / 318
页数:10
相关论文
共 50 条
  • [1] On Symmetric bi-Cayley Graphs of Prime Valency on Nonabelian Simple Groups
    Ju, Ran
    Li, Jing Jian
    Lu, Zai Ping
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [2] Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency
    Zhang, Yingnan
    Pan, Jiangmin
    Wang, Chao
    Huang, Junjie
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [3] On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six
    Fang, Xingui
    Niu, Pu
    Wang, Jie
    ALGEBRA COLLOQUIUM, 2010, 17 (01) : 161 - 172
  • [4] On symmetric graphs of valency five
    Zhou, Jin-Xin
    Feng, Yan-Quan
    DISCRETE MATHEMATICS, 2010, 310 (12) : 1725 - 1732
  • [5] On Symmetric Graphs of Prime Valency
    Chen Jinzhi(Changsha vocational and technical teachers' college)
    益阳师专学报, 1993, (05) : 46 - 59
  • [6] 1-REGULAR CAYLEY GRAPHS OF VALENCY 7
    Li, Jing Jian
    Zhang, Geng Rong
    Ling, Bo
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 479 - 485
  • [7] On the isomorphism problem for finite Cayley graphs of bounded valency
    Li, CH
    Praeger, CE
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (04) : 279 - 292
  • [8] Distance-regular Cayley graphs with small valency
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 203 - 222
  • [9] Dessin d'Enfant of Valency Three and Cayley Graphs
    Golubev, K. V.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2013, 68 (02) : 111 - 113
  • [10] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116