|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2011, Volume 17, Number 4, Pages 189–198
(Mi timm764)
|
|
|
|
This article is cited in 2 scientific papers (total in 3 papers)
On graphs in which neighborhoods of vertices are isomorphic to the Higman–Sims 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:
The Higman–Sims graph is the unique strongly regular graph with parameters $(100,22,0,6)$. In this paper, amply regular graphs in which neighborhoods of vertices are isomorphic to the Higman–Sims graph are classified. This result continues the investigation of amply regular locally $\mathcal F$-graphs, where $\mathcal F$ is the class of strongly regular graphs without triangles.
Keywords:
strongly regular graph, Higman–Sims graph, locally $\mathcal F$-graph.
Received: 28.01.2011
Citation:
A. A. Makhnev, D. V. Paduchikh, “On graphs in which neighborhoods of vertices are isomorphic to the Higman–Sims graph”, Trudy Inst. Mat. i Mekh. UrO RAN, 17, no. 4, 2011, 189–198; Proc. Steklov Inst. Math. (Suppl.), 279, suppl. 1 (2012), 73–83
Linking options:
https://www.mathnet.ru/eng/timm764 https://www.mathnet.ru/eng/timm/v17/i4/p189
|
Statistics & downloads: |
Abstract page: | 291 | Full-text PDF : | 84 | References: | 49 | First page: | 1 |
|