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

Referenced on Wolfram|Alpha

Cubic Hypohamiltonian Graph

Cite this as:

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

Subject classifications

Find out if you already have access to Wolfram tech through your organization
×