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

Author

R. J. Mathar, Feb 27 2016

Keywords

• nonn

Comments

This corrects the typo in A014277(10).

Links

• 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

Crossrefs

Cf. A014276.

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.