|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2012, Volume 18, Number 3, Pages 155–163
(Mi timm849)
|
|
|
|
This article is cited in 2 scientific papers (total in 3 papers)
Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph
A. A. Makhnevab, D. V. Paduchikha a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b Ural Federal University
Abstract:
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.
Keywords:
strongly regular graph, Mathieu graph, locally $X$-graph.
Received: 15.09.2011
Citation:
A. A. Makhnev, D. V. Paduchikh, “Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph”, Trudy Inst. Mat. i Mekh. UrO RAN, 18, no. 3, 2012, 155–163; Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 91–99
Linking options:
https://www.mathnet.ru/eng/timm849 https://www.mathnet.ru/eng/timm/v18/i3/p155
|
|