Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph

DOI10.1134/S0081543813090095MaRDI QIDQ483204zbMATH OpenOpenAlexFDO

Authors Alexandre A. Makhnev, Dmitriĭ Viktorovich Paduchikh

Publication date 16 December 2014

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

Full work available at URL https://doi.org/10.1134/s0081543813090095

zbMATH Keywords

locally \(X\)-graphMathieu graphstrongly regular graph

Mathematics Subject Classification ID

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

Recommendations

• Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph
• On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
• On graphs in which the neighborhood of each vertex is isomorphic to the Higman-Sims graph
• Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3
• On graphs in which neighborhoods of vertices are isomorphic to the Higman-Sims graph

Cites work

• scientific article; zbMATH DE number 1205993 (Why is no real title available?)
• 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 Higman-Sims graph
• On strongly regular graphs with eigenvalue 2 and their extensions
• The Gewirtz graph: An exercise in the theory of graph spectra

Cited in

(2)

• Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph
• Graphs in which the neighborhoods of all vertices are clique extensions of grids

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q483204)