A243248 Number of unlabeled, connected graphs on n vertices with at least one subgraph isomorphic to a bull-graph.

0, 0, 0, 0, 12, 86, 773, 10777, 259390, 11705139

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 [math.CO], 2014

Eric Weisstein's World of Mathematics, Bull Graph

Formula

a(n) = A001349(n) - A244427(n).

Crossrefs

Cf. A244427 (no bull subgraphs).

Sequence in context: A104911 A283119 A091119 * A046023 A369421 A183721

Adjacent sequences: A243245 A243246 A243247 * A243249 A243250 A243251

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 01 2014

Status

approved