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 条

[41] Embeddability of finite distance graphs with a large chromatic number in random graphs
Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics, Moscow State University, Leninskie gory, Moscow 119992, Russia
Dokl. Math., 2008, 1 (13-16):
[42] Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra
Terwilliger, P
Weng, CW
EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (02) : 287 - 298
[43] Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
Cai Heng Li
Hua Zhang
Journal of Algebraic Combinatorics, 2012, 36 : 231 - 246
[44] Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
Li, Cai Heng
Zhang, Hua
JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (02) : 231 - 246
[45] EMBEDDING DISTANCE GRAPHS IN FINITE FIELD VECTOR SPACES
Tosevich, Alex
Parshall, Hans
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (06) : 1515 - 1528
[46] DISTANCE TRANSITIVE GRAPHS AND FINITE SIMPLE-GROUPS
PRAEGER, CE
SAXL, J
YOKOYAMA, K
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1987, 55 : 1 - 21
[47] Aperiodicity and primitive ideals of row-finite k-graphs
Kang, Sooran
Pask, David
INTERNATIONAL JOURNAL OF MATHEMATICS, 2014, 25 (03)
[48] The finite primitive groups with soluble stabilizers, and the edge-primitive s-arc transitive graphs
Li, Cai Heng
Zhang, Hua
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2011, 103 : 441 - 472
[49] Imprimitive Distance-Transitive Graphs with Primitive Core of Diameter at Least 3
Alfuraidan, M. R.
Hall, J. I.
MICHIGAN MATHEMATICAL JOURNAL, 2009, 58 (01) : 31 - 77
[50] AUTOMORPHISM-GROUPS OF PRIMITIVE DISTANCE-BITRANSITIVE GRAPHS ARE ALMOST SIMPLE
SHAWETAYLOR, J
EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (02) : 187 - 197

← 1 2 3 4 5 →