Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph

被引：0

作者：

Makhnev, A. A. ^{[1
,2
,3
]}

Paduchikh, D. V. ^{[4
,5
]}

机构：

[1] RAS, Moscow, Russia

[2] Ural Fed Univ, Russian Acad Sci, Ural Branch, Inst Math & Mech, Ekaterinburg, Russia

[3] Ural Fed Univ, Russian Acad Sci, Ural Branch, Inst Math & Mech,Physicomath Sci, Ekaterinburg, Russia

[4] Russian Acad Sci, Ural Branch, Inst Math & Mech, Moscow, Russia

[5] Russian Acad Sci, Ural Branch, Inst Math & Mech, Physicomath Sci, Moscow, Russia

来源：

TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2012年 / 18卷 / 03期

关键词：

strongly regular graph; Mathieu graph; locally X-graph;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider graphs in which neighborhoods of vertices are isomorphic to a strongly regular graph with the second eigenvalue equal to 2. Amply regular graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph (the strongly regular graph with parameters (77,16,0,4) without triangles) are classified.

引用

页码：155 / 163

页数：9

共 50 条

[21] Graphs in Which the Neighborhoods of Vertices Are Pseudogeometric Graphs for GQ(3,3)
Gutnova, A. K.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2010, 82 (01) : 609 - 612
[22] On distance-regular graphs in which neighborhoods of vertices are strongly regular
A. L. Gavrilyuk
A. A. Makhnev
D. V. Paduchikh
Doklady Mathematics, 2013, 88 : 532 - 536
[23] On distance-regular graphs in which neighborhoods of vertices are strongly regular
Gavrilyuk, A. L.
Makhnev, A. A.
Paduchikh, D. V.
DOKLADY MATHEMATICS, 2013, 88 (02) : 532 - 536
[24] On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph
A. L. Gavrilyuk
A. A. Makhnev
D. V. Paduchikh
Doklady Mathematics, 2009, 80 : 684 - 688
[25] On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph
Gavrilyuk, A. L.
Makhnev, A. A.
Paduchikh, D. V.
DOKLADY MATHEMATICS, 2009, 80 (02) : 684 - 688
[26] On graphs in which the neighborhoods of vertices are edge-regular graphs without 3-claws.
Chen, Mingzhu
Makhnev, A. A.
Nirova, M. S.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2023, 29 (04): : 279 - 282
[27] On Graphs in Which the Neighborhoods of Vertices Are Edge-Regular Graphs without 3-Claws
M. Chen
A. A. Makhnev
M. S. Nirova
Proceedings of the Steklov Institute of Mathematics, 2023, 323 : S53 - S55
[28] On graphs in which the neighborhoods of vertices are pseudogeometric graphs for pG s-2(s, t)
Gutnova, A. K.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2010, 81 (02) : 222 - 226
[29] On Graphs in Which the Neighborhoods of Vertices Are Edge-Regular Graphs without 3-Claws
Chen, M.
Makhnev, A. A.
Nirova, M. S.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2023, 323 (SUPPL 1) : S53 - S55
[30] Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a petersen graph
A. L. Gavrilyuk
A. A. Makhnev
Doklady Mathematics, 2008, 78

← 1 2 3 4 5 →