A185360 Number of almost Hamiltonian simple graphs on n vertices.

0, 0, 1, 1, 7, 28, 257, 2933

Offset

1,5

Comments

Using the definition that a graph is "almost Hamiltonian" if its Hamiltonian length (length of a Hamiltonian walk) is one greater than the vertex count.

Links

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

Eric Weisstein's World of Mathematics, Almost Hamiltonian Graph

Eric Weisstein's World of Mathematics, Hamiltonian Walk

Eric Weisstein's World of Mathematics, Hamiltonian Number

Crossrefs

Sequence in context: A355155 A058822 A054369 * A198028 A244300 A203209

Adjacent sequences: A185357 A185358 A185359 * A185361 A185362 A185363

Keyword

nonn,more,hard

Author

Eric W. Weisstein, Aug 29 2013

Status

approved