A032306 Number of rooted trees with leaves of 2 colors where any 2 subtrees extending from the same node have a different number of nodes.

2, 2, 2, 6, 10, 26, 66, 174, 442, 1202, 3298, 9166, 25674, 72810, 206826, 595150, 1712634, 4978458, 14494130, 42502030, 124660402, 368221002, 1087321354, 3229266742, 9591013738, 28624735962, 85404444970

Offset

1,1

Links

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

Index entries for sequences related to rooted trees

Formula

Shifts left under "EFK" (unordered, size, unlabeled) transform.

Prog

(PARI)
EFK(p, n)={prod(k=1, n, 1 + polcoef(p, k)*x^k + O(x*x^n))}
seq(n)={my(p=O(1)); for(i=1, n, p=1+EFK(x*p, i-1)); Vec(p)} \\ Andrew Howroyd, Sep 20 2018

Crossrefs

Sequence in context: A052537 A024945 A186507 * A227847 A058756 A237614

Adjacent sequences: A032303 A032304 A032305 * A032307 A032308 A032309

Keyword

nonn

Author

Christian G. Bower

Status

approved