A032030 Number of series-reduced planted planar trees with n leaves of 2 colors where any 2 subtrees extending from the same node are different.

2, 2, 8, 46, 276, 1836, 12712, 90610, 661652, 4922404, 37178736, 284330552, 2197474456, 17136206984, 134667604360, 1065457242054, 8479671583004, 67841927540372, 545314544677904, 4401667141277988

Offset

1,1

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

C. G. Bower, Transforms (2)

Index entries for sequences related to rooted trees

Formula

Doubles (index 2+) under "AGK" (ordered, elements, unlabeled) transform.

Prog

(PARI)
AGK(v)={apply(p->subst(serlaplace(y^0*p), y, 1), Vec(prod(k=1, #v, (1 + x^k*y + O(x*x^#v))^v[k])-1, -#v))}
seq(n)={my(v=[2]); for(i=2, n, v=concat(v, AGK(concat(v, [0]))[i])); v} \\ Andrew Howroyd, Sep 20 2018

Crossrefs

Sequence in context: A009544 A077607 A264835 * A184347 A006673 A354065

Adjacent sequences: A032027 A032028 A032029 * A032031 A032032 A032033

Keyword

nonn

Author

Christian G. Bower

Status

approved