1,5

Using the conventions than K_1 is Hamiltonian (so a(1) = 0) and K_2 is maximally nonhamiltonian (so a(2) = 1).

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

Eric Weisstein's World of Mathematics, Maximally Nonhamiltonian Graph

Sequence in context: A066983 A048240 A122012 * A320314 A056295 A117525

Adjacent sequences: A185303 A185304 A185305 * A185307 A185308 A185309

nonn,hard,more

Eric W. Weisstein, Aug 29 2013

approved