A243272 Number of graphs with n nodes that are Hamiltonian and Eulerian.

1, 0, 1, 1, 2, 5, 21, 120, 1312, 26525, 1073690, 84471633

Offset

1,5

Links

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

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644 [math.CO], 2014.

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

Crossrefs

Cf. A003216 (Hamiltonian graphs), A003049 (Eulerian graphs).

Sequence in context: A328286 A078480 A212922 * A139153 A180998 A144271

Adjacent sequences: A243269 A243270 A243271 * A243273 A243274 A243275

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 02 2014

Extensions

a(10)-a(11) added using tinygraph by Falk Hüffner, Aug 15 2017

Status

approved