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 条

[31] Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a Petersen graph
Gavrilyuk, A. L.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2008, 78 (01) : 550 - 553
[32] On graphs in which the intersection of neighborhoods of vertices from every 3-coclique is a clique
A. L. Gavrilyuk
A. A. Makhnev
Doklady Mathematics, 2011, 83 : 1 - 4
[33] On graphs in which the intersection of neighborhoods of vertices from every 3-coclique is a clique
Gavrilyuk, A. L.
Makhnev, A. A.
DOKLADY MATHEMATICS, 2011, 83 (01) : 1 - 4
[34] On Graphs Isomorphic with Their Conduction Graph
Birkinshaw, Aidan
Fowler, Patrick W.
Goedgebeu, Jan
Jooken, Jorik
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (02)
[35] GRAPHS WITH CONSTANT NEIGHBORHOODS OF 2 INDEPENDENT VERTICES
FRONCEK, D
QUARTERLY JOURNAL OF MATHEMATICS, 1992, 43 (171): : 313 - 317
[36] On graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph
A. A. Makhnev
Doklady Mathematics, 2008, 78 : 771 - 773
[37] On graphs in which the neighborhood of each vertex is isomorphic to the Higman-Sims graph
M. L. Kardanova
A. A. Makhnev
D. V. Paduchikh
Doklady Mathematics, 2011, 84
[38] On Graphs in Which the Neighborhood of Each Vertex Is Isomorphic to the Hoffman-Singleton Graph
Makhnev, A. A.
DOKLADY MATHEMATICS, 2008, 78 (02) : 771 - 773
[39] On Graphs in Which the Neighborhood of Each Vertex Is Isomorphic to the Higman-Sims Graph
Kardanova, M. L.
Makhnev, A. A.
Paduchikh, D. V.
DOKLADY MATHEMATICS, 2011, 84 (01) : 471 - 474
[40] A GRAPH WHICH IMBEDS ALL SMALL GRAPHS ON ANY LARGE SET OF VERTICES
SHELAH, S
ANNALS OF PURE AND APPLIED LOGIC, 1988, 38 (02) : 171 - 183

← 1 2 3 4 5 →