On finite 2-distance-primitive graphs

被引：0
|
作者：
Ruan, Jie [1 ]
Liu, Weijun [2 ]
Jin, Wei [3 ]
机构：
[1] Northeast Normal Univ, Sch Math & Stat, Changchun 130024, Jilin, Peoples R China
[2] Cent South Univ, Sch Math & Stat, HNP LAMA, Changsha 410083, Hunan, Peoples R China
[3] Xiangtan Univ, Sch Math & Computat Sci, Key Lab Intelligent Comp & Informat Proc, Minist Educ, Xiangtan 411105, Hunan, Peoples R China
来源：
DISCRETE MATHEMATICS | 2024年 / 347卷 / 07期
关键词：
Graphs; 2-distance; -primitive; Primitive groups; SYMMETRICAL GRAPHS; 2-ARC-TRANSITIVE GRAPHS; TRANSITIVE GRAPHS; PRIMITIVE GRAPHS; ORDER; PRODUCT; CLASSIFICATION;
D O I：
10.1016/j.disc.2024.113978
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A vertex -transitive graph is called 2 -distance -primitive if the vertex stabilizer is primitive on both the first step and the second step neighborhoods. This paper first shows that there are infinitely many 2 -distance -primitive graphs with unbounded large valency and diameter. Then a classification is given of the 2 -distance -primitive graphs with valency at most 9. Finally, we determine all the 2 -distance -primitive graphs with the order of a product of two primes. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数：12
相关论文
共 50 条
  • [21] The finite edge-primitive pentavalent graphs
    Guo, Song-Tao
    Feng, Yan-Quan
    Li, Cai Heng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (02) : 491 - 497
  • [22] Two-distance-primitive graphs with prime valency
    Jin, Wei
    Huang, Yang
    Liu, Wei Jun
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 357 : 310 - 316
  • [23] Distance graphs with finite chromatic number
    Ruzsa, IZ
    Tuza, Z
    Voigt, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (01) : 181 - 187
  • [24] Locally primitive Cayley graphs of finite simple groups
    Xingui Fang
    C. E. Praeger
    Jie Wang
    Science in China Series A: Mathematics, 2001, 44 : 58 - 66
  • [25] Finite covers of graphs, their primitive homology,and representation theory
    Farb, Benson
    Hensel, Sebastian
    NEW YORK JOURNAL OF MATHEMATICS, 2016, 22 : 1365 - 1391
  • [26] Locally primitive Cayley graphs of finite simple groups
    Fang, XG
    Praeger, CE
    Wang, J
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2001, 44 (01): : 58 - 66
  • [27] Locally primitive Cayley graphs of finite simple groups
    王杰
    方新贵
    C.E.Praeger
    ScienceinChina,SerA., 2001, Ser.A.2001 (01) : 58 - 66
  • [28] Locally primitive Cayley graphs of finite simple groups
    王杰
    方新贵
    C.E.Praeger
    Science China Mathematics, 2001, (01) : 58 - 66
  • [29] Finite locally-primitive complete bipartite graphs
    Fan, Wenwen
    Li, Cai Heng
    Pan, Jiangmin
    JOURNAL OF GROUP THEORY, 2014, 17 (01) : 111 - 129
  • [30] Finite edge-primitive graphs of prime valency
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 61 - 71
12345