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

1, 0, 1, 3, 1, 4, 5, 35, 130, 1293, 13529

Offset

1,4

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. A244427 (no bull subgraphs), A003216 (Hamiltonian graphs).

Sequence in context: A104449 A116416 A051203 * A286159 A307394 A194540

Adjacent sequences: A243550 A243551 A243552 * A243554 A243555 A243556

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