A269484 Number of trees on n nodes with 2 forbidden limbs of sizes 7 and 8.

0, 1, 2, 6, 25, 114, 591, 3297, 19528, 120670, 771276, 5061164, 33940023, 231727313, 1606423838, 11282801628, 80149508517, 575046400808, 4162193219619, 30362723745089, 223051844463559, 1648987263156225, 12260761096966077, 91639607518612228, 688209161117787657, 5191094043137862845

Offset

0,3

Comments

This corrects the typo in A014277(10).

Links

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

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

Index entries for sequences related to trees

Formula

G.f. x^9 + g014276(x) -3*g014276(x)^2/2 +g014276(x^2)/2, where g014276 is the o.g.f. of A014276.

Crossrefs

Cf. A014276.

Sequence in context: A355862 A299098 A229042 * A014277 A006965 A202705

Adjacent sequences: A269481 A269482 A269483 * A269485 A269486 A269487

Keyword

nonn

Author

R. J. Mathar, Feb 27 2016

Status

approved