login
A242791
Number of connected open-bowtie-free graphs on n nodes.
9
1, 1, 2, 6, 11, 34, 98, 408, 1957, 12740, 108649, 1281776, 20787104
OFFSET
1,3
COMMENTS
An open-bowtie graph (also known as cricket) is the graph formed by connecting two bridges, each with a single vertex to the same vertex of C3 (the cycle graph with three vertices). It is chromatically equivalent to the bull graph.
O-\ /-O
O |
O-/ \-O
LINKS
Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 231ba55
Eric Weisstein's World of Mathematics, Bull Graph
CROSSREFS
Cf. A079575 (bull-free graphs)
Sequence in context: A026564 A243794 A318199 * A156065 A302749 A130274
KEYWORD
nonn,more
AUTHOR
Travis Hoppe and Anna Petrone, May 22 2014
EXTENSIONS
a(11)-a(13) added using tinygraph by Falk Hüffner, Jan 16 2016
STATUS
approved