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

1, 0, 1, 1, 2, 4, 8, 35, 115, 629

Offset

1,5

Links

Table of n, a(n) for n=1..10.

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, 2014

Crossrefs

Cf. A242792 (bowtie free graphs), A003049 (Eulerian graphs).

Sequence in context: A036544 A094334 A138744 * A263623 A070897 A180154

Adjacent sequences: A243544 A243545 A243546 * A243548 A243549 A243550

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 06 2014

Status

approved