Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Higman–Sims_graph> ?p ?o }
Showing triples 1 to 76 of
76
with 100 triples per page.
- Higman–Sims_graph abstract "In mathematical graph theory, the Higman–Sims graph is a 22-regular undirected graph with 100 vertices and 1100 edges. It is the unique strongly regular graph with 100 vertices and valency 22, where no neighboring pair of vertices share a common neighbor and each non-neighboring pair of vertices share six common neighbors. It was first constructed by Mesner (1956) and rediscovered in 1968 by Donald G. Higman and Charles C. Sims 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.Construction begins with the M22 graph, whose 77 vertices are the blocks of the S(3,6,22) Steiner system W22. Adjacent vertices are defined to be disjoint blocks. This graph is strongly regular; any vertex has 16 neighbors, any 2 adjacent vertices have no common neighbors, and any 2 non-adjacent vertices have 4 common neighbors. This graph has M22:2 as its automorphism group, M22 being a Mathieu group.The Higman–Sims graph is then formed by appending the 22 points of W22 and a 100th vertex C. The neighbors of C are defined to be those 22 points. A point adjacent to a block is defined to be one that is included.A Higman–Sims graph can be partitioned into two copies of the Hoffman–Singleton graph in 352 ways.".
- Higman–Sims_graph thumbnail Higman_Sims_Graph.svg?width=300.
- Higman–Sims_graph wikiPageID "1110499".
- Higman–Sims_graph wikiPageLength "6518".
- Higman–Sims_graph wikiPageOutDegree "33".
- Higman–Sims_graph wikiPageRevisionID "670092069".
- Higman–Sims_graph wikiPageWikiLink Automorphism.
- Higman–Sims_graph wikiPageWikiLink Automorphism_group.
- Higman–Sims_graph wikiPageWikiLink Category:Group_theory.
- Higman–Sims_graph wikiPageWikiLink Category:Individual_graphs.
- Higman–Sims_graph wikiPageWikiLink Category:Regular_graphs.
- Higman–Sims_graph wikiPageWikiLink Category:Strongly_regular_graphs.
- Higman–Sims_graph wikiPageWikiLink Charles_C._Sims.
- Higman–Sims_graph wikiPageWikiLink Charles_Sims_(mathematician).
- Higman–Sims_graph wikiPageWikiLink Conway_group.
- Higman–Sims_graph wikiPageWikiLink Cyclic_group.
- Higman–Sims_graph wikiPageWikiLink Donald_G._Higman.
- Higman–Sims_graph wikiPageWikiLink Edge-transitive_graph.
- Higman–Sims_graph wikiPageWikiLink Eulerian_graph.
- Higman–Sims_graph wikiPageWikiLink Eulerian_path.
- Higman–Sims_graph wikiPageWikiLink Graph_(mathematics).
- Higman–Sims_graph wikiPageWikiLink Graph_theory.
- Higman–Sims_graph wikiPageWikiLink Hamiltonian_graph.
- Higman–Sims_graph wikiPageWikiLink Hamiltonian_path.
- Higman–Sims_graph wikiPageWikiLink Higman–Sims_group.
- Higman–Sims_graph wikiPageWikiLink Hoffman–Singleton_graph.
- Higman–Sims_graph wikiPageWikiLink Index_of_a_subgroup.
- Higman–Sims_graph wikiPageWikiLink Integral_graph.
- Higman–Sims_graph wikiPageWikiLink Leech_lattice.
- Higman–Sims_graph wikiPageWikiLink Mathieu_group.
- Higman–Sims_graph wikiPageWikiLink Regular_graph.
- Higman–Sims_graph wikiPageWikiLink Semidirect_product.
- Higman–Sims_graph wikiPageWikiLink Spectral_graph_theory.
- Higman–Sims_graph wikiPageWikiLink Steiner_system.
- Higman–Sims_graph wikiPageWikiLink Strongly_regular_graph.
- Higman–Sims_graph wikiPageWikiLink Undirected_graph.
- Higman–Sims_graph wikiPageWikiLink File:Higman-Sims-19.svg.
- Higman–Sims_graph wikiPageWikiLink File:Higman_Sims_Graph.svg.
- Higman–Sims_graph wikiPageWikiLink File:Higman_Sims_Graph_Parts.svg.
- Higman–Sims_graph wikiPageWikiLinkText "Higman–Sims graph".
- Higman–Sims_graph automorphisms "88704000".
- Higman–Sims_graph diameter "2".
- Higman–Sims_graph edges "1100".
- Higman–Sims_graph girth "4".
- Higman–Sims_graph hasPhotoCollection Higman–Sims_graph.
- Higman–Sims_graph imageCaption "Drawing based on Paul R. Hafner's construction.".
- Higman–Sims_graph name "Higman–Sims graph".
- Higman–Sims_graph namesake Charles_C._Sims.
- Higman–Sims_graph namesake Charles_Sims_(mathematician).
- Higman–Sims_graph namesake Donald_G._Higman.
- Higman–Sims_graph properties Edge-transitive_graph.
- Higman–Sims_graph properties Eulerian_graph.
- Higman–Sims_graph properties Eulerian_path.
- Higman–Sims_graph properties Hamiltonian_graph.
- Higman–Sims_graph properties Hamiltonian_path.
- Higman–Sims_graph properties Strongly_regular_graph.
- Higman–Sims_graph radius "2".
- Higman–Sims_graph vertices "100".
- Higman–Sims_graph wikiPageUsesTemplate Template:Citation.
- Higman–Sims_graph wikiPageUsesTemplate Template:Harvtxt.
- Higman–Sims_graph wikiPageUsesTemplate Template:Infobox_graph.
- Higman–Sims_graph wikiPageUsesTemplate Template:Reflist.
- Higman–Sims_graph subject Category:Group_theory.
- Higman–Sims_graph subject Category:Individual_graphs.
- Higman–Sims_graph subject Category:Regular_graphs.
- Higman–Sims_graph subject Category:Strongly_regular_graphs.
- Higman–Sims_graph comment "In mathematical graph theory, the Higman–Sims graph is a 22-regular undirected graph with 100 vertices and 1100 edges. It is the unique strongly regular graph with 100 vertices and valency 22, where no neighboring pair of vertices share a common neighbor and each non-neighboring pair of vertices share six common neighbors. It was first constructed by Mesner (1956) and rediscovered in 1968 by Donald G. Higman and Charles C.".
- Higman–Sims_graph label "Higman–Sims graph".
- Higman–Sims_graph sameAs Graphe_de_Higman-Sims.
- Higman–Sims_graph sameAs Grafo_de_Higman-Sims.
- Higman–Sims_graph sameAs m.046wx0.
- Higman–Sims_graph sameAs Q3115511.
- Higman–Sims_graph sameAs Q3115511.
- Higman–Sims_graph wasDerivedFrom Higman–Sims_graph?oldid=670092069.
- Higman–Sims_graph depiction Higman_Sims_Graph.svg.
- Higman–Sims_graph isPrimaryTopicOf Higman–Sims_graph.