of graph theory, the Hoffman–Singleton graph is a 7-regular undirected graph with 50 vertices and 175 edges. It is the unique strongly regular graph with...
10 KB (1,353 words) - 13:30, 3 January 2025
two in the group of automorphisms of the Hoffman–Singleton graph. Take the M22 graph, a strongly regular graph srg(77,16,0,4) and augment it with 22 new...
9 KB (986 words) - 19:15, 4 August 2024
graph. Moore graphs were named by Hoffman & Singleton (1960) after Edward F. Moore, who posed the question of describing and classifying these graphs...
12 KB (1,560 words) - 18:26, 9 May 2025
of graphs. Hoffman and Robert Singleton constructed the Hoffman–Singleton graph, which is the unique Moore graph of degree 7 and diameter 2. Hoffman died...
25 KB (3,693 words) - 16:43, 2 October 2024
graph on GQ(2, 4). The Hoffman–Singleton graph is an srg(50, 7, 0, 1). The Gewirtz graph is an srg(56, 10, 0, 2). The M22 graph aka the Mesner graph is...
21 KB (3,491 words) - 19:25, 2 June 2025
Degree diameter problem (category Computational problems in graph theory)
bound; for 1 < k and 2 < d, only the Petersen graph, the Hoffman-Singleton graph, and possibly graphs (not yet proven to exist) of diameter k = 2 and...
4 KB (506 words) - 04:56, 2 February 2025
6-cycles. The Coxeter graph may be derived from the Hoffman-Singleton graph. Take any vertex v in the Hoffman-Singleton graph. There is an independent...
7 KB (732 words) - 02:05, 14 January 2025
graph Cameron graph Petersen graph Hall–Janko graph Hoffman–Singleton graph Higman–Sims graph Paley graph of order 13 Shrikhande graph Schläfli graph...
14 KB (1,247 words) - 18:21, 11 May 2025
Petersen graph (degree three), and the Hoffman–Singleton graph (degree seven). Only one more of these Moore graphs can exist, with degree 57. For all other...
7 KB (892 words) - 02:45, 30 December 2024
It is a subgraph of the Hoffman–Singleton graph. Brouwer, A. E.; Cohen, A. M.; Neumaier, A. (1989), Distance-regular graphs, Springer-Verlag, Theorem...
1,014 bytes (57 words) - 20:16, 30 April 2025
graph also occurs many times as an induced subgraph of the Hoffman–Singleton graph. Each of these instances is in fact an eigenvector of the Hoffman-Singleton...
14 KB (1,599 words) - 20:42, 11 June 2025
Robertson graph, 19 vertices (7,5)-cage: The Hoffman–Singleton graph, 50 vertices. When r − 1 is a prime power, the (r,6) cages are the incidence graphs of projective...
9 KB (897 words) - 03:35, 18 May 2025
Hoffman–Singleton graph. Despite additional research on the properties such a graph must have, it is not known whether there are more of these graphs...
8 KB (1,010 words) - 07:15, 1 December 2023
(2012). The Hoffman–Singleton graph. Graph found by Sampels (1997). Graph found by Dinneen & Hafner (1994). Graphs found by Storwick (1970). Graph found by...
16 KB (1,153 words) - 21:24, 19 June 2025
Nauru graph and the Desargues graph are integral. The Higman–Sims graph, the Hall–Janko graph, the Clebsch graph, the Hoffman–Singleton graph, the Shrikhande...
4 KB (416 words) - 10:31, 10 April 2025
graphs", Electronic Journal of Combinatorics, 14 (1): R20, doi:10.37236/938, MR 2285824. Hoffman, Alan J.; Singleton, Robert R. (1960), "Moore graphs...
24 KB (2,993 words) - 04:57, 12 April 2025
Higman–Sims group (section A Higman-Sims graph)
group J2. It happens that J2 acts as a permutation group on the Hall–Janko graph of 100 points, the stabilizer of one point being a subgroup with two other...
20 KB (1,525 words) - 08:40, 24 January 2025
Brouwer, A. E.; Cohen, A. M.; Neumaier, Arnold (1989), Distance-regular graphs, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics...
10 KB (765 words) - 21:35, 3 June 2023
historian of the Reconstruction Era Alan Hoffman (1944), mathematician known for constructing the Hoffman–Singleton graph Bruce Mazlish (1944), American historian...
258 KB (31,480 words) - 03:29, 2 July 2025
same degree. The graphs matching this bound were named Moore graphs by Hoffman & Singleton (1960). With Claude Shannon, before and during his time at Bell...
5 KB (533 words) - 20:07, 18 March 2025
Sox, Peoria Redwings, Racine Belles). Alan J. Hoffman, 96, American mathematician (Hoffman–Singleton graph). Sinclair Hood, 103, British archaeologist,...
340 KB (24,732 words) - 06:50, 13 June 2025
Mirka Miller (category Graph theorists)
Jozef Širáň, who first constructed them in 1998. They include the Hoffman–Singleton graph as a special case. Badia, Valentina; Pérez-Rosés, Hebert; Ryan...
9 KB (902 words) - 02:43, 5 May 2025
various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...
7 KB (85 words) - 19:28, 12 March 2024
solving, and on the vertical axis they plot ability to innovate. In this graph, they identify four important regions: Novice (low efficiency, low innovation)...
14 KB (1,818 words) - 17:10, 12 January 2022
Johnson, Nicholas; Bandres-Ciga, Sara; Ferrucci, Luigi; Faghri, Faraz; Singleton, Andrew B.; Nalls, Mike A. (19 January 2023). "Virus exposure and neurodegenerative...
111 KB (12,087 words) - 12:05, 4 July 2025
of natural numbers Singleton Theory of descriptions Theory of relations Type theory/ramified type theory Tensor product of graphs Unity of the proposition...
150 KB (15,759 words) - 22:11, 12 July 2025
Economy of the Socialist Federal Republic of Yugoslavia (category Pages using the Graph extension)
Woodward, p. 286 Woodward, p. 316 Woodward, p. 280 Woodward, p. 159 Fred Singleton. A short history of the Yugoslav peoples. Cambridge University Press,...
53 KB (5,550 words) - 03:40, 11 June 2025
1972 Democratic Party presidential primaries (category Pages using the Graph extension)
This graph was using the legacy Graph extension, which is no longer supported. It needs to be converted to the new Chart extension....
214 KB (6,515 words) - 23:07, 14 July 2025
JSTOR 2061822. PMID 1426433. Bergsjø P, Denman DW, Hoffman HJ, Meirik O (1990). "Duration of human singleton pregnancy. A population-based study". Acta Obstetricia...
26 KB (2,778 words) - 04:43, 25 June 2025
That Make No Sense About Kurt Hummel". Screen Rant. "Glee". LezWatch.TV. Hoffman, Lauren (December 6, 2012). "Glee Recap: Christmas, Now With Less Death"...
268 KB (6,632 words) - 06:23, 12 June 2025