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...

are a 92 vertex graph by Horton published in 1982, a 78 vertex graph by Owens published in 1983, and the two Ellingham-Horton graphs (54 and 78 vertices)...

counterexample on 96 vertices, the Horton graph. Later, Mark Ellingham constructed two more counterexamples: the Ellingham–Horton graphs. Barnette's conjecture,...

Louisa Ellingham (née Glasson), Martin's wife in the series Ruth Ellingham, Martin's aunt in the series Ellingham diagram Ellingham–Horton graph This disambiguation...

Mark Norman Ellingham is a professor of mathematics at Vanderbilt University whose research concerns graph theory. With Joseph D. Horton, he is the discoverer...

603. The second Ellingham–Horton graph was published by Mark N. Ellingham and Joseph D. Horton in 1983; it is of order 54. These graphs provided further...

Brinkmann graph Bull graph Butterfly graph Chvátal graph Diamond graph Dürer graph Ellingham–Horton 54-graph Ellingham–Horton 78-graph Errera graph Franklin...

various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...

Mark Ellingham – professor of mathematics, discoverer and namesake of the Ellingham–Horton graphs, two cubic 3-vertex-connected bipartite graphs that...