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 条

[11] On graphs in which all neighborhoods of vertices are locally pseudocyclic graphs
V. V. Kabanov
A. A. Makhnev
Doklady Mathematics, 2014, 89 : 76 - 79
[12] Graphs in which the neighborhoods of vertices are pseudogeometric graphs for GQ(3, 3)
A. K. Gutnova
A. A. Makhnev
Doklady Mathematics, 2010, 82 : 609 - 612
[13] Graphs in which the neighborhoods of vertices are pseudogeometric graphs for GQ(3, 5)
A. K. Gutnova
A. A. Makhnev
Doklady Mathematics, 2011, 83 : 376 - 379
[14] On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
A. A. Makhnev
M. S. Nirova
Doklady Mathematics, 2012, 85 : 363 - 366
[15] On Graphs in Which the Neighborhoods of Vertices Are Strongly Regular with Eigenvalue 2
Makhnev, A. A.
Nirova, M. S.
DOKLADY MATHEMATICS, 2012, 85 (03) : 363 - 366
[16] Graphs in which the neighborhoods of all vertices are clique extensions of grids
N. D. Zyulyarkina
A. A. Makhnev
D. V. Paduchikh
Doklady Mathematics, 2007, 76 : 758 - 761
[17] Graphs in which the neighborhoods of all vertices are clique extensions of grids
Zyulyarkina, N. D.
Makhnev, A. A.
Paduchikh, D. V.
DOKLADY MATHEMATICS, 2007, 76 (02) : 758 - 761
[18] AUTOMORPHISMS OF STRONGLY REGULAR GRAPH, IN WHICH NEIGHBORHOODS OF VERTICES ARE PSEUDOGEOMETRIC GRAPHS FOR pG(2) (4, 9)
Chuksina, N., V
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2009, 6 : 110 - 119
[19] On graphs in which the neighborhoods of vertices are pseudogeometric graphs for pGs − 2(s, t)
A. K. Gutnova
A. A. Makhnev
Doklady Mathematics, 2010, 81 : 222 - 226
[20] Graphs in Which the Neighborhoods of Vertices are Pseudogeometric Graphs for GQ(3,5)
Gutnova, A. K.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2011, 83 (03) : 376 - 379

← 1 2 3 4 5 →