A242792 Number of connected bowtie-free graphs on n nodes.

1, 1, 2, 6, 15, 60, 273, 1769, 14836, 174111, 2810354, 62810605

Offset

1,3

Links

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

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 29e68fa.

Eric Weisstein's World of Mathematics, Bowtie or Butterfly Graph

Crossrefs

Sequence in context: A243550 A354758 A003268 * A216811 A351900 A335751

Adjacent sequences: A242789 A242790 A242791 * A242793 A242794 A242795

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, May 22 2014

Extensions

a(11)-a(12) added using tinygraph by Falk Hüffner, Sep 22 2020

Status

approved