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 条

[1] Finite primitive distance-transitive graphs
van Bon, John
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (02) : 517 - 532
[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] 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
[4] Two-distance-primitive graphs
Jin, Wei
Wu, Ci Xuan
Zhou, Jin Xin
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 15
[5] Finite prime distance graphs and 2-odd graphs
Laison, Joshua D.
Starr, Colin
Walker, Andrea
DISCRETE MATHEMATICS, 2013, 313 (20) : 2281 - 2291
[6] Finite 2-Distance Transitive Graphs
Corr, Brian P.
Jin, Wei
Schneider, Csaba
JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 78 - 91
[7] On limit graphs of finite vertex-primitive graphs
Giudici, Michael
Li, Cai Heng
Praeger, Cheryl E.
Seress, Akos
Trofimov, Vladimir I.
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (01) : 110 - 134
[8] Finite vertex primitive 2-arc regular graphs
X. G. Fang
C. H. Li
J. Wang
Journal of Algebraic Combinatorics, 2007, 25 : 125 - 140
[9] Finite vertex primitive 2-arc regular graphs
Fang, X. G.
Li, C. H.
Wang, J.
JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 25 (02) : 125 - 140
[10] THE CONNECTIVITIES OF LOCALLY FINITE PRIMITIVE GRAPHS
JUNG, HA
WATKINS, ME
COMBINATORICA, 1989, 9 (03) : 261 - 267

← 1 2 3 4 5 →