Two-distance transitive normal Cayley graphs

被引：3
|
作者：
Huang, Jun-Jie [1 ]
Feng, Yan-Quan [1 ]
Zhou, Jin-Xin [1 ]
机构：
[1] Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China
来源：
ARS MATHEMATICA CONTEMPORANEA | 2022年 / 22卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Cayley graph; 2-distance-transitive graph; simple group;
D O I：
10.26493/1855-3974.2593.1b7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we construct an infinite family of normal Cayley graphs, which are 2-distance-transitive but neither distance-transitive nor 2-arc-transitive. This answers a question proposed by Chen, Jin and Li in 2019.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] On representations of graphs as two-distance sets
    Alfakih, A. Y.
    [J]. DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [2] Graphs and spherical two-distance sets
    Musin, Oleg R.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 311 - 325
  • [3] On normal 2-geodesic transitive Cayley graphs
    Alice Devillers
    Wei Jin
    Cai Heng Li
    Cheryl E. Praeger
    [J]. Journal of Algebraic Combinatorics, 2014, 39 : 903 - 918
  • [4] On normal 2-geodesic transitive Cayley graphs
    Devillers, Alice
    Jin, Wei
    Li, Cai Heng
    Praeger, Cheryl E.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (04) : 903 - 918
  • [5] ON THE EIGENVALUES OF NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS
    Ghorbani, M.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2015, 41 (01): : 101 - 107
  • [6] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    [J]. ANNALS OF COMBINATORICS, 2020, 24 (04) : 791 - 807
  • [7] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Behnam Khosravi
    Behrooz Khosravi
    Bahman Khosravi
    [J]. Annals of Combinatorics, 2020, 24 : 791 - 807
  • [8] Finite normal edge-transitive Cayley graphs
    Praeger, CE
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 60 (02) : 207 - 220
  • [9] Spherical Two-Distance Sets and Eigenvalues of Signed Graphs
    Jiang, Zilin
    Tidor, Jonathan
    Yao, Yuan
    Zhang, Shengtong
    Zhao, Yufei
    [J]. COMBINATORICA, 2023, 43 (02) : 203 - 232
  • [10] Spherical Two-Distance Sets and Eigenvalues of Signed Graphs
    Zilin Jiang
    Jonathan Tidor
    Yuan Yao
    Shengtong Zhang
    Yufei Zhao
    [J]. Combinatorica, 2023, 43 : 203 - 232
12345