|
Search: id:A036658
|
|
|
| A036658 |
|
Number of n-node rooted unlabeled trees with exactly 3 edges at root and otherwise out-degree <=2. |
|
+0
3
|
|
| 0, 0, 0, 0, 1, 1, 3, 6, 14, 29, 68, 147, 337, 757, 1734, 3953, 9113, 20988, 48645, 112909, 263084, 614201, 1438001, 3373253, 7930660, 18679005, 44075988, 104173194, 246604137, 584620470, 1387879434, 3299067379, 7851736348
(list; graph; listen)
|
|
|
OFFSET
|
0,7
|
|
|
LINKS
|
Index entries for sequences related to rooted trees
|
|
FORMULA
|
Let G036656(x) = g.f. for A036656. G.f.: x^3*cycle_index(S3, G036656), where cycle_index(Sk, f) means apply the cycle index for the symmetric group S_k to f(x).
E.g. cycle_index(S2, f) = (1/2!)*(f^2+subs(x=x^2, f), cycle_index(S3, f) = (1/3!)*(f^3+3*subs(x=x^2, f)*f+2*subs(x=x^3, f)).
|
|
MAPLE
|
CI2 := proc(f) (1/2)*(f^2+subs(x=x^2, f)); end; CI3 := proc(f) (1/6)*(f^3+3*subs(x=x^2, f)*f+2*subs(x=x^3, f)); end;
N := 40: G036658 := series(x^3*CI3(G036656), x, N); A036658 := n->coeff(G036658, x, n);
|
|
CROSSREFS
|
Sequence in context: A038359 A038360 A084174 this_sequence A077067 A083797 A131244
Adjacent sequences: A036655 A036656 A036657 this_sequence A036659 A036660 A036661
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Corrected May 03 2000 - N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.004 seconds
|
