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

%I #20 Aug 15 2017 13:55:37

%S 1,0,1,3,3,9,13,59,203,1651,15728

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

%H Travis Hoppe and Anna Petrone, <a href="https://github.com/thoppe/Encyclopedia-of-Finite-Graphs">Encyclopedia of Finite Graphs</a>

%H T. Hoppe and A. Petrone, <a href="http://arxiv.org/abs/1408.3644">Integer sequence discovery from small graphs</a>, arXiv preprint arXiv:1408.3644 [math.CO], 2014.

%H F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version a1db88e

%Y Cf. A242791 (open-bowtie free graphs), A003216 (Hamiltonian graphs).

%K nonn,more

%O 1,4

%A _Travis Hoppe_ and _Anna Petrone_, Jun 16 2014

%E a(11) added using tinygraph by _Falk Hüffner_, Aug 15 2017