A014272 Number of trees on n nodes with forbidden limbs.

0, 1, 1, 2, 4, 14, 45, 165, 614, 2420, 9782, 40721, 172854, 747625, 3281033, 14588999, 65592358, 297820064, 1363972446, 6295216621, 29256113070, 136814371958, 643430589703, 3041643631339, 14446433252944, 68911476411569, 330030134676707, 1586412426225015, 7651783461702750, 37024499137803700

Offset

0,4

Links

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

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

Index entries for sequences related to trees

Formula

G.f. x^3+ g014271(x) -g014271(x)^2, where g014271 is the o.g.f. of A014271. - R. J. Mathar, Feb 27 2016

Crossrefs

Sequence in context: A121751 A327644 A151355 * A070822 A101536 A149847

Adjacent sequences: A014269 A014270 A014271 * A014273 A014274 A014275

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved