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
Keywords
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.
Comments