A141150 Number of hypohamiltonian graphs on n vertices.

0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 4, 0, 14, 34

Offset

1,16

Links

Table of n, a(n) for n=1..19.

J. Goedgebeur and C. T. Zamfirescu, Improved bounds for hypohamiltonian graphs, Ars Mathematica Contemporanea, 13(2) (2017), 235-257.

House of Graphs, Hypohamiltonian graphs

Eric Weisstein's World of Mathematics, Hypohamiltonian Graph

Crossrefs

Sequence in context: A117788 A233398 A006710 * A081162 A095367 A368694

Adjacent sequences: A141147 A141148 A141149 * A141151 A141152 A141153

Keyword

nonn,more,changed

Author

Eric W. Weisstein, Jun 11 2008

Extensions

a(18), a(19) added by Jan Goedgebeur, May 31 2018

Status

approved