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 条

[1] Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph
A. A. Makhnev
D. V. Paduchikh
Proceedings of the Steklov Institute of Mathematics, 2013, 283 : 91 - 99
[2] Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph
Makhnev, A. A.
Paduchikh, D. V.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2013, 283 : 91 - 99
[3] On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph
A. A. Makhnev
D. V. Paduchikh
Proceedings of the Steklov Institute of Mathematics, 2012, 279 : 73 - 83
[4] Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph
Makhnev, A. A.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2009, 15 (02): : 143 - 161
[5] On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph
Makhnev, A. A.
Paduchikh, D. V.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2012, 279 : S73 - S83
[6] Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph
A. A. Makhnev
Proceedings of the Steklov Institute of Mathematics, 2009, 267 (Suppl 1) : 128 - 148
[7] On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph
Makhnev, A. A.
Paduchikh, D. V.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (04): : 189 - 198
[8] Graphs in Which Neighborhoods of Vertices Are Isomorphic to the Hoffman-Singleton Graph
Makhnev, A. A.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2009, 267 : S128 - S148
[9] Distance-regular graphs in which neighborhoods of vertices are isomorphic to the Gewirtz graph
Gavrilyuk, A. L.
Makhnev, A. A.
Paduchikh, D. V.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (02): : 35 - 47
[10] On graphs in which all neighborhoods of vertices are locally pseudocyclic graphs
Kabanov, V. V.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2014, 89 (01) : 76 - 79

← 1 2 3 4 5 →