Higman-Sims graphIn mathematics, the Higman-Sims graph is the unique strongly regular graph with 100 vertices and valency 22, where no neighboring pair of verticies share a common neighbor and each non-neighboring pair of verticies share six common neighbors. It was constructed as a way to define the Higman-Sims group, and that group is a subgroup of index two in the group of automorphisms of the Higman-Sims graph.
Categories: Mathematics | Graph theory | Group theory |
|
This article is licensed under the GNU Free Documentation License. It uses material from Wikipedia article. Browse Wikipedia for more information. |