TOPICS
Search

Hatzel Graph


HatzelGraph

The Hatzel graph is a planar hypohamiltonian graph on 57 vertices that was the smallest known example of such a graph until the discovery of the Zamfirescu graph on 48 vertices.

The Hatzel graph is implemented in the Wolfram Language as GraphData["HatzelGraph"].

HatzelGraphMatrices

The figures above show the adjacency, incidence, and graph distance matrices of the Hatzel graph.


See also

Hypohamiltonian Graph, Planar Hypohamiltonian Graph, Wiener-Araya Graph, Zamfirescu Graphs

Explore with Wolfram|Alpha

References

Hatzel, H. "Ein planarer hypohamiltonscher Graph mit 57 Knoten." Math Ann. 243, 213-216, 1979.

Cite this as:

Weisstein, Eric W. "Hatzel Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/HatzelGraph.html

Subject classifications