login
Number of trees on n nodes with forbidden limbs.
0

%I #14 Feb 27 2016 17:58:22

%S 0,1,1,1,1,2,3,4,9,18,40,84,189,425,986,2298,5465,13072,31661,77173,

%T 189697,468969,1166720,2916983,7329321,18494428,46859177,119161865,

%U 304076055,778399130,1998552928,5145515877,13282204144,34368982552,89136810772

%N Number of trees on n nodes with forbidden limbs.

%H T. Lu, <a href="http://dx.doi.org/10.1016/0012-365X(95)00041-T">The enumeration of trees with and without given limbs</a>, Discr. Math., 154 (1996), 153-165.

%H <a href="/index/Tra#trees">Index entries for sequences related to trees</a>

%F G.f. x^5+x^6 +g014280(x) -(g014280(x)^2 - g014280(x^2) )/2, where g015280 is the o.g.f. of A014280. - _R. J. Mathar_, Feb 27 2016

%K nonn

%O 0,6

%A _N. J. A. Sloane_.