A243545 Number of simple connected graphs with n nodes that are Hamiltonian and have no subgraph isomorphic to the bowtie graph.

1, 0, 1, 3, 3, 14, 50, 390, 3627, 52858, 1045177

Offset: 1

Author

Travis Hoppe and Anna Petrone, Jun 06 2014

Keywords

• nonn
• more

Links

• 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. A242792 (bowtie free graphs), A003216 (Hamiltonian graphs).

Extensions

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