%I A000300 M3479 N1414
%S A000300 1,4,14,44,133,388,1116,3168,8938,25100,70334,196824,550656,1540832,
%T A000300 4314190,12089368,33911543,95228760,267727154,753579420,2123637318,
%U A000300 5991571428,16923929406,47857425416,135478757308,383929643780
%N A000300 4th power of rooted tree enumerator: linear forests of 4 rooted trees.
%D A000300 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences,
Academic Press, 1995 (includes this sequence).
%D A000300 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973
(includes this sequence).
%D A000300 J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p.
150.
%H A000300 <a href="Sindx_Ro.html#rooted">Index entries for sequences related to
rooted trees</a>
%F A000300 G.f.: B(x)^4 where B(x) is g.f. of A000081.
%p A000300 b:= proc(n) option remember; if n<=1 then n else add(k*b(k)* s(n-1, k),
k=1..n-1)/(n-1) fi end: s:= proc(n,k) option remember; add(b(n+1-j*k),
j=1..iquo(n,k)) end: B:= proc(n) option remember; add (b(k)*x^k,
k=1..n) end: a:= n-> coeff (series (B(n-3)^4, x=0, n+1), x,n): seq
(a(n), n=4..29); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de),
Aug 21 2008]
%Y A000300 Cf. A000081, A000106, A000242, A000343, A000395.
%Y A000300 Sequence in context: A118042 A006645 A094309 this_sequence A005323 A027831
A097894
%Y A000300 Adjacent sequences: A000297 A000298 A000299 this_sequence A000301 A000302
A000303
%K A000300 nonn
%O A000300 4,2
%A A000300 N. J. A. Sloane (njas(AT)research.att.com).
%E A000300 More terms from Christian G. Bower (bowerc(AT)usa.net), Nov 15 1999.
|