|
Search: id:A000300
|
|
|
| A000300 |
|
4th power of rooted tree enumerator: linear forests of 4 rooted trees.
(Formerly M3479 N1414)
|
|
+0
5
|
|
| 1, 4, 14, 44, 133, 388, 1116, 3168, 8938, 25100, 70334, 196824, 550656, 1540832, 4314190, 12089368, 33911543, 95228760, 267727154, 753579420, 2123637318, 5991571428, 16923929406, 47857425416, 135478757308, 383929643780
(list; graph; listen)
|
|
|
OFFSET
|
4,2
|
|
|
REFERENCES
|
J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 150.
|
|
LINKS
|
Index entries for sequences related to rooted trees
|
|
FORMULA
|
G.f.: B(x)^4 where B(x) is g.f. of A000081.
|
|
MAPLE
|
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]
|
|
CROSSREFS
|
Cf. A000081, A000106, A000242, A000343, A000395.
Adjacent sequences: A000297 A000298 A000299 this_sequence A000301 A000302 A000303
Sequence in context: A118042 A006645 A094309 this_sequence A005323 A027831 A097894
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
More terms from Christian G. Bower (bowerc(AT)usa.net), Nov 15 1999.
|
|
|
Search completed in 0.002 seconds
|
