A185306 Number of maximally nonhamiltonian graphs on n vertices.

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

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

Eric Weisstein's World of Mathematics, Maximally Nonhamiltonian Graph

Crossrefs

Sequence in context: A066983 A048240 A122012 * A320314 A056295 A117525

Adjacent sequences: A185303 A185304 A185305 * A185307 A185308 A185309

Keyword

nonn,hard,more

Author

Eric W. Weisstein, Aug 29 2013

Status

approved