|
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 22. Amply regular graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph (the strongly regular graph with parameters (77,16,0,4)(77,16,0,4) without triangles) are classified.
Keywords:
strongly regular graph, Mathieu graph, locally XX-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
|
Statistics & downloads: |
Abstract page: | 298 | Full-text PDF : | 77 | References: | 68 | First page: | 1 |
|