Two-distance-primitive graphs with prime valency

被引：4
|
作者：
Jin, Wei [1 ,2 ]
Huang, Yang [1 ]
Liu, Wei Jun [1 ]
机构：
[1] Cent S Univ, Sch Math & Stat, Changsha 410075, Hunan, Peoples R China
[2] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang 330013, Jiangxi, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2019年 / 357卷
关键词：
2-distance-primitive graph; 2-distance-transitive graph; Primitive group; PERMUTATION-GROUPS; TRANSITIVE GRAPHS; DISTANCE;
D O I：
10.1016/j.amc.2019.03.052
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A 2-distance-primitive graph is a vertex-transitive graph satisfying that the stabilizer of a vertex is primitive on both the first step and the second step neighbourhoods. In this paper, we give a classification of the family of prime valency 2-distance-primitive graphs. (c) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码：310 / 316
页数：7
相关论文
共 50 条
  • [1] Two-distance-primitive graphs
    Jin, Wei
    Wu, Ci Xuan
    Zhou, Jin Xin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 15
  • [2] On 2-distance primitive graphs of prime valency
    Huang, Jun-Jie
    Feng, Yan-Quan
    Kwon, Young Soo
    Zhou, Jin-Xin
    Yin, Fu -Gang
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [3] Finite edge-primitive graphs of prime valency
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 61 - 71
  • [4] On Symmetric Graphs of Prime Valency
    Chen Jinzhi(Changsha vocational and technical teachers' college)
    益阳师专学报, 1993, (05) : 46 - 59
  • [5] TWO-DISTANCE-TRANSITIVE GRAPHS OF VALENCY 7
    Jin, Wei
    Tan, Li
    ARS COMBINATORIA, 2016, 126 : 211 - 220
  • [6] Infinite primitive and distance transitive directed graphs of finite out-valency
    Amato, Daniela
    Evans, David M.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 114 : 33 - 50
  • [7] SYMMETRICAL BIPARTITE GRAPHS OF PRIME VALENCY
    LORIMER, P
    EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (06) : 559 - 564
  • [8] Finite two-distance-transitive graphs of valency 6
    Jin, Wei
    Tan, Li
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (01) : 49 - 58
  • [9] On locally primitive symmetric graph of valency twice prime
    Li, Jing Jian
    Zhang, Xiao Qian
    Chen, Jun Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 422
  • [10] VERTEX-TRANSITIVE GRAPHS - SYMMETRIC GRAPHS OF PRIME VALENCY
    LORIMER, P
    JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 55 - 68
12345