A014266 Number of trees on n nodes with forbidden limbs.

0, 1, 1, 1, 2, 2, 4, 7, 16, 30, 68, 146, 340, 786, 1878, 4507, 11045, 27220, 67956, 170766, 432818, 1103539, 2831814, 7303966, 18934866, 49302321, 128910528, 338329555, 891099316, 2354613762, 6240696052, 16587146598, 44203851675, 118093003229

Offset

0,5

Comments

Differs from A014265 only at a(8). - R. J. Mathar, Feb 27 2016

Links

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

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

Index entries for sequences related to trees

Formula

G.f.: x^8 + b(x) where b(x) is the o.g.f. of A014265. - Sean A. Irvine, Oct 18 2018

Crossrefs

Cf. A014265.

Sequence in context: A014265 A153967 A052949 * A380360 A032441 A238184

Adjacent sequences: A014263 A014264 A014265 * A014267 A014268 A014269

Keyword

nonn

Author

N. J. A. Sloane.

Extensions

More terms from Sean A. Irvine, Oct 17 2018

Status

approved