login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of trees on n nodes with forbidden limbs.
0

%I #13 Feb 27 2016 17:57:20

%S 0,1,1,2,4,14,45,165,614,2420,9782,40721,172854,747625,3281033,

%T 14588999,65592358,297820064,1363972446,6295216621,29256113070,

%U 136814371958,643430589703,3041643631339,14446433252944,68911476411569,330030134676707,1586412426225015,7651783461702750,37024499137803700

%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, Example 4.

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

%F G.f. x^3+ g014271(x) -g014271(x)^2, where g014271 is the o.g.f. of A014271. - _R. J. Mathar_, Feb 27 2016

%K nonn

%O 0,4

%A _N. J. A. Sloane_.