RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2009 Volume 15, Number 2, Pages 143–161 (Mi timm231)

This article is cited in 2 papers

Graphs in which neighborhoods of vertices are isomorphic to the Hoffman–Singleton graph

A. A. Makhnev

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: Connected graphs are studied in which neighborhoods of vertices are isomorphic to the Hoffman—Singleton graph (i.e., the strongly regular graph with parameters (50,7,0,1)). It is proved that a distance-regular graph in which neighborhoods of vertices are isomorphic to the Hoffman—Singleton graph has $\mu=2$.

Keywords: Hoffman-–Singleton graph, distance-regular graph, locally $\mathcal F$-graph.

UDC: 519.17

Received: 24.11.2008


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2009, 267, suppl. 1, S128–S148

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025