Horton graph
id:
horton-graph-324-5513375
title:
Horton graph
text:
In the mathematical 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 by Bondy and Murty in 1976, it provides a counterexample to the Tutte conjecture that every cubic 3-connected bipartite graph is Hamiltonian. After the Horton graph, a number of smaller counterexamples to the Tutte conjecture were found. Among them are a 92 vertex graph by Horton published in 1982, a 78 vertex graph by Owens pub
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Horton_graph
date created:
date modified:
2023-08-18T11:47:44Z
main entity:
{"identifier":"Q3115508","url":"https://www.wikidata.org/entity/Q3115508"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/3/36/Horton_graph.svg","width":868,"height":809}
fields total:
13
integrity:
14