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 条
  • [31] Symmetric graphs of order 4p of valency prime
    Wang Xiuyun
    PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1583 - 1590
  • [32] BIPARTITE DISTANCE-REGULAR GRAPHS OF VALENCY 3
    ITO, T
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 46 (AUG) : 195 - 213
  • [33] DISTANCE-TRANSITIVE GRAPHS OF VALENCY-5, VALENCY-6 AND VALENCY-7
    FARADJEV, IA
    IVANOV, AA
    IVANOV, AV
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (04) : 303 - 319
  • [34] On a question concerning prime distance graphs
    Yegnanarayanan, V
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 293 - 298
  • [35] Distance-regular Cayley graphs with small valency
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 203 - 222
  • [36] A distance measure for large graphs based on prime graphs
    Lagraa, Sofiane
    Seba, Hamida
    Khennoufa, Riadh
    M'Baya, Abir
    Kheddouci, Hamamache
    PATTERN RECOGNITION, 2014, 47 (09) : 2993 - 3005
  • [37] CHROMATIC NUMBER OF PRIME DISTANCE GRAPHS
    VOIGT, M
    WALTHER, H
    DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) : 197 - 209
  • [38] Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5
    Fawcett, Joanna B.
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Royle, Gordon
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 : 247 - 266
  • [39] There are only finitely many distance-regular graphs of fixed valency greater than two
    Bang, S.
    Dubickas, A.
    Koolen, J. H.
    Moulton, V.
    ADVANCES IN MATHEMATICS, 2015, 269 : 1 - 55
  • [40] Semisymmetric graphs of order 6p2 and prime valency
    Hua Han
    ZaiPing Lu
    Science China Mathematics, 2012, 55 : 2579 - 2592
12345