login
A185306
Number of maximally nonhamiltonian graphs on n vertices.
0
0, 1, 1, 1, 3, 3, 7, 9, 18, 31
OFFSET
1,5
COMMENTS
Using the conventions than K_1 is Hamiltonian (so a(1) = 0) and K_2 is maximally nonhamiltonian (so a(2) = 1).
LINKS
Eric Weisstein's World of Mathematics, Maximally Nonhamiltonian Graph
CROSSREFS
Sequence in context: A066983 A048240 A122012 * A320314 A056295 A117525
KEYWORD
nonn,hard,more
AUTHOR
Eric W. Weisstein, Aug 29 2013
STATUS
approved