A014274 Number of trees on n nodes with forbidden limbs.

0, 1, 1, 1, 5, 15, 50, 180, 676, 2666, 10831, 45263, 193097, 839305, 3702793, 16552491, 74829186, 341652547, 1573557441, 7303953109, 34139363401, 160575404720, 759577584604, 3611720900930, 17254901764792, 82793934434748, 398862862215977, 1928661772504001, 9357906461877107, 45549820100444687

Offset

0,5

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. g014273(x)-g014273(x)^2, where g014273 is the o.g.f. of A014273. - R. J. Mathar, Feb 27 2016

Crossrefs

Sequence in context: A034539 A340395 A029609 * A363510 A120825 A199985

Adjacent sequences: A014271 A014272 A014273 * A014275 A014276 A014277

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved