

A057864


Number of simple traceable graphs on n nodes.


21



1, 1, 2, 5, 18, 91, 734, 10030, 248427, 11482572, 1000231510
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS

Number of undirected graphs on n nodes possessing a Hamiltonian path (not circuit).


LINKS

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version f0eaa32.


FORMULA



CROSSREFS

The directed case is A326221 (with loops).
Unlabeled simple graphs not containing a Hamiltonian path are A283420.
Unlabeled simple graphs containing a Hamiltonian cycle are A003216.


KEYWORD

nonn,more


AUTHOR



EXTENSIONS



STATUS

approved



