A243560 Number of simple connected graphs with n nodes that are Hamiltonian and have no subgraph isomorphic to diamond graph.

1, 0, 1, 1, 2, 9, 27, 190, 1750, 25658, 531204

Offset

1,5

Links

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

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. A242790 (diamond free graphs), A003216 (Hamiltonian graphs).

Sequence in context: A327612 A019065 A115186 * A090900 A357721 A155472

Adjacent sequences: A243557 A243558 A243559 * A243561 A243562 A243563

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 06 2014

Extensions

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

Status

approved