On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph

DOI10.1134/S0081543812090064zbMath1301.05377MaRDI QIDQ461066

Dmitriĭ Viktorovich Paduchikh, Aleksandr Alekseevich Makhnev

Publication date: 9 October 2014

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

zbMATH Keywords

strongly regular graphHigman-Sims graphlocally \(\mathcal F\)-graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• On distance-regular graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph
• On graphs in which the neighborhood of each vertex is isomorphic to the Gewirtz graph
• The Gewirtz graph: An exercise in the theory of graph spectra
• The nonexistence of rank three permutation groups of degree 3250 and subdegree 57