A014279 Number of trees on n nodes with forbidden limbs.

0, 1, 1, 1, 1, 1, 2, 6, 10, 20, 44, 93, 207, 468, 1085, 2533, 6028, 14447, 35044, 85603, 210846, 522471, 1302878, 3265540, 8225968, 20811621, 52871283, 134818074, 344980825, 885594103, 2280242386, 5887628644, 15241879904, 39555061929, 102888822104, 268211468560, 700610325830, 1833649443782, 4807859710218, 12628194814355, 33223584816956

Offset

0,7

Links

Table of n, a(n) for n=0..40.

T. Lu, The enumeration of trees with and without given limbs, Discr. Math., 154 (1996), 153-165, Example 6.

Index entries for sequences related to trees

Formula

G.f. g014278(x) -(g014278(x)^2 - g014278(x^2) )/2, where g015278 is the o.g.f. of A014278. - R. J. Mathar, Feb 27 2016

Crossrefs

Sequence in context: A309846 A309874 A317759 * A050543 A025588 A009325

Adjacent sequences: A014276 A014277 A014278 * A014280 A014281 A014282

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved