A036252 Number of trees with 3-colored leaves.

1, 3, 6, 6, 16, 39, 114, 335, 1081, 3574, 12408, 44076, 160915, 598244, 2263400, 8681464, 33713947, 132305267, 524095596, 2093208435, 8422013745, 34110403728, 138979989162, 569339728312, 2343898451275, 9693334574919

Offset: 0

Author

Christian G. Bower, Nov 15 1998

Keywords

• nonn

Links

• Index entries for sequences related to trees

Formula

G.f.: A(x) = B(x)+B(x)^2/2+B(x^2)/2-B(x)*(B(x)-2*x), where B(x) = g.f. for A029857.