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 条
  • [41] A Note on Locally Primitive Arc-Transitive Graphs of Valency 8
    Abedi, Fateme
    Salarian, M. Reza
    ALGEBRA COLLOQUIUM, 2024, 31 (04) : 541 - 548
  • [42] RECENT ADVANCEMENTS IN PRIME LABELING AND PRIME DISTANCE LABELING OF GRAPHS
    Dayal, Ram
    Parthiban, A.
    Majumder, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 96 - 101
  • [43] Finite 2-geodesic-transitive graphs of valency twice a prime
    Jin, Wei
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 117 - 125
  • [44] Edge-Primitive Graphs of Prime Power Order
    Pan, Jiangmin
    Huang, Zhaohong
    Wu, Cixuan
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 249 - 259
  • [45] Symmetric graphs of prime valency associated with some almost simple groups
    Li, Jing Jian
    Liao, Hong Ci
    Lu, Zai Ping
    Zhu, Wen Ying
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [46] LOCALLY PRIMITIVE GRAPHS OF PRIME-POWER ORDER
    Li, Cai Heng
    Pan, Jiangmin
    Ma, Li
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 86 (01) : 111 - 122
  • [47] Edge-Primitive Graphs of Prime Power Order
    Jiangmin Pan
    Zhaohong Huang
    Cixuan Wu
    Graphs and Combinatorics, 2019, 35 : 249 - 259
  • [48] Semisymmetric graphs of order 6p2 and prime valency
    HAN Hua & LU ZaiPing Center for Combinatorics
    ScienceChina(Mathematics), 2012, 55 (12) : 2575 - 2588
  • [49] Semisymmetric graphs of order 6p 2 and prime valency
    Han Hua
    Lu ZaiPing
    SCIENCE CHINA-MATHEMATICS, 2012, 55 (12) : 2579 - 2592
  • [50] Symmetric graphs of order four times a prime power and valency seven
    Pan, J. M.
    Yin, F. G.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (05)
12345