TOPICS
Search

Cubic Hypohamiltonian Graph


The numbers of cubic hypohamiltonian graphs on 2, 4, 6, ... vertices are 0, 0, 0, 0, 1, 0, 0, 0, 2, 1, 3, 1, 100, 52, 202, 304, ... (OEIS A305354; Goedgebeur and Zamfirescu 2017).

The following figure and table and summarize small named cubic hypohamiltonian graphs.

CubicHypohamiltonianGraphs

See also

Cubic Graph, Cubic Planar Hypohamiltonian Graph, Hypohamiltonian Graph

Explore with Wolfram|Alpha

References

Goedgebeur, J. and Zamfirescu, C. T. "Improved Bounds for Hypohamiltonian Graphs." Ars Math. Contemp. 13, 235-257, 2017.House of Graphs. "Hypohamiltonian Graphs." https://houseofgraphs.org/meta-directory/hypohamiltonian.Sloane, N. J. A. Sequence A305354 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

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

Subject classifications