A243545 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,4

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).

KEYWORD

nonn,more

AUTHOR

EXTENSIONS

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

STATUS

approved