Search: id:A036658 Results 1-1 of 1 results found. %I A036658 %S A036658 0,0,0,0,1,1,3,6,14,29,68,147,337,757,1734,3953,9113,20988,48645, %T A036658 112909,263084,614201,1438001,3373253,7930660,18679005,44075988, %U A036658 104173194,246604137,584620470,1387879434,3299067379,7851736348 %N A036658 Number of n-node rooted unlabeled trees with exactly 3 edges at root and otherwise out-degree <=2. %H A036658 Index entries for sequences related to rooted trees %F A036658 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). %F A036658 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)). %p A036658 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; %p A036658 N := 40: G036658 := series(x^3*CI3(G036656),x,N); A036658 := n->coeff(G036658, x,n); %Y A036658 Sequence in context: A038359 A038360 A084174 this_sequence A077067 A083797 A131244 %Y A036658 Adjacent sequences: A036655 A036656 A036657 this_sequence A036659 A036660 A036661 %K A036658 nonn,nice,easy %O A036658 0,7 %A A036658 N. J. A. Sloane (njas(AT)research.att.com). %E A036658 Corrected May 03 2000 - N. J. A. Sloane (njas(AT)research.att.com). Search completed in 0.001 seconds