login
Number of simple connected graphs with n nodes that have no subgraph isomorphic to the bowtie graph or K_4.
0

%I #17 Sep 23 2020 15:58:58

%S 1,1,2,5,14,56,256,1656,13952,163878,2646642,59088801

%N Number of simple connected graphs with n nodes that have no subgraph isomorphic to the bowtie graph or K_4.

%C K_4 is the complete graph on four vertices.

%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, 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 29e68fa.

%Y Cf. A242792 (bowtie free graphs), A079574 (K_4 free graphs).

%K nonn,more

%O 1,3

%A _Travis Hoppe_ and _Anna Petrone_, Jun 06 2014

%E a(11)-a(12) added using tinygraph by _Falk Hüffner_, Sep 23 2020