field of graph theory, the Horton graph or Horton 96-graph is a 3-regular graph with 96 vertices and 144 edges discovered by Joseph Horton. Published...
4 KB (603 words) - 11:47, 18 August 2023
of graph theory, the Ellingham–Horton graphs are two 3-regular graphs on 54 and 78 vertices: the Ellingham–Horton 54-graph and the Ellingham–Horton 78-graph...
5 KB (444 words) - 23:29, 29 November 2023
of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words, a cubic graph is a 3-regular graph. Cubic graphs are...
15 KB (1,777 words) - 22:39, 19 June 2025
graph Frucht graph Goldner–Harary graph Golomb graph Grötzsch graph Harries graph Harries–Wong graph Herschel graph Hoffman graph Holt graph Horton graph...
14 KB (1,247 words) - 18:21, 11 May 2025
54 (number) (section Graph theory)
cubic 3-connected bipartite graph is Hamiltonian. Horton disproved the conjecture some years earlier with the Horton graph, but that was larger at 92 vertices...
17 KB (1,640 words) - 00:34, 20 June 2025
4-cycle. John Horton Conway offered a $1000 prize for its solution. If such a graph exists, it would necessarily be a locally linear graph and a strongly...
7 KB (709 words) - 07:47, 8 May 2024
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
Genius At Play: The Curious Mind of John Horton Conway Nature, 23 July 2015 A question related to Conways 99 graph problem MathOverflow Conway, J.H. and...
6 KB (630 words) - 11:07, 28 June 2025
Ruth Ellingham, Martin's aunt in the series Ellingham diagram Ellingham–Horton graph This disambiguation page lists articles associated with the title Ellingham...
815 bytes (115 words) - 19:09, 24 November 2024
Barnette's conjecture (category Unsolved problems in graph theory)
3-connected bipartite graph is Hamiltonian, but this was shown to be false by the discovery of a counterexample, the Horton graph. David W. Barnette (1969)...
12 KB (1,194 words) - 22:36, 27 February 2025
Conway's 99-graph problem asks for the construction of an srg(99, 14, 1, 2). It is unknown whether a graph with these parameters exists, and John Horton Conway...
21 KB (3,491 words) - 19:25, 2 June 2025
Col (game) (category Graph coloring)
of areas in a line drawing according to the rules of graph coloring. With each move, the graph must remain proper (no two areas of the same colour may...
4 KB (502 words) - 19:47, 25 August 2024
Cycle basis (category Algebraic graph theory)
In graph theory, a branch of mathematics, a cycle basis of an undirected graph is a set of simple cycles that forms a basis of the cycle space of the...
25 KB (3,322 words) - 22:06, 28 July 2024
Graceful labeling (redirect from Graceful graph)
graceful labeling? More unsolved problems in mathematics In graph theory, a graceful labeling of a graph with m edges is a labeling of its vertices with some...
9 KB (941 words) - 17:04, 24 March 2025
Strahler number (category Trees (graph theory))
In mathematics, the Strahler number or Horton–Strahler number of a mathematical tree is a numerical measure of its branching complexity. These numbers...
16 KB (2,065 words) - 16:49, 6 April 2025
Mark Ellingham (category Graph theorists)
graph theory. With Joseph D. Horton, he is the discoverer and namesake of the Ellingham–Horton graphs, two cubic 3-vertex-connected bipartite graphs that...
2 KB (145 words) - 04:50, 31 March 2019
In graph theory, a Halin graph is a type of planar graph, constructed by connecting the leaves of a tree into a cycle. The tree must have at least four...
19 KB (2,300 words) - 07:04, 14 June 2025
Hackenbush (category John Horton Conway)
Hackenbush is a two-player game invented by mathematician John Horton Conway. It may be played on any configuration of line segments connected to one another...
10 KB (1,349 words) - 13:28, 5 April 2025
mathematics, discoverer and namesake of the Ellingham–Horton graphs, two cubic 3-vertex-connected bipartite graphs that have no Hamiltonian cycle James W. Ely Jr...
323 KB (32,002 words) - 17:25, 28 June 2025
In graph theory, a locally linear graph is an undirected graph in which every edge belongs to exactly one triangle. Equivalently, for each vertex of the...
24 KB (3,383 words) - 07:26, 24 March 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
Conway's Game of Life (category John Horton Conway)
Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970. It is a zero-player game, meaning that its evolution is...
56 KB (6,408 words) - 06:35, 4 July 2025
and murder of a young Nepali girl. A few weeks later, xHamster released a graph that showed that after a slight dip in usage, traffic to its site from Nepal...
62 KB (6,773 words) - 18:34, 2 July 2025
Retrieved 30 April 2025. Only the data before 12:33 are reliable on the graph shown here. Sánchez León, J. Guillermo (2 May 2025). "Spain-Portugal blackouts:...
84 KB (7,445 words) - 19:22, 29 June 2025
Uva basin is marked by the Haputale mountain ridges, which continue on to Horton Plains and Adam's Peak to the west. CNN in 2010 named Haputale as one of...
9 KB (522 words) - 07:40, 26 May 2025
Collatz conjecture (redirect from Collatz graph)
considers the bottom-up method of growing the so-called Collatz graph. The Collatz graph is a graph defined by the inverse relation R ( n ) = { { 2 n } if n...
58 KB (7,128 words) - 01:10, 4 July 2025
algorithm, Berlekamp–Zassenhaus algorithm, and the Berlekamp–Van Lint–Seidel graph. Berlekamp had also been active in investing, and ran Axcom, which became...
14 KB (1,318 words) - 12:14, 20 May 2025
000 meters. We do not think you have any safety margin." He included a graph of the strain of the design with a skull and crossbones at a red line of...
156 KB (14,149 words) - 09:26, 3 July 2025
zaa.go.tz. Retrieved 2016-01-04. "Climate: Stone Town – Climate graph, Temperature graph, Climate table – Climate-Data.org". en.climate-data.org. Retrieved...
32 KB (3,524 words) - 21:41, 31 May 2025