|
Search: id:A000444
|
|
|
| A000444 |
|
Partially labeled rooted trees with n nodes (3 of which are labeled).
(Formerly M4641 N1984)
|
|
+0
12
|
|
| 9, 64, 326, 1433, 5799, 22224, 81987, 293987, 1031298, 3555085, 12081775, 40576240, 134919788, 444805274, 1455645411, 4733022100, 15302145060, 49223709597, 157629612076, 502736717207, 1597541346522, 5059625685739
(list; graph; listen)
|
|
|
OFFSET
|
3,1
|
|
|
REFERENCES
|
J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 134.
|
|
LINKS
|
Index entries for sequences related to rooted trees
Index entries for sequences related to trees
|
|
FORMULA
|
G.f.: A(x) = B(x)^3*(9-8*B(x)+2*B(x)^2)/(1-B(x))^5, where B(x) is g.f. for rooted trees with n nodes, cf. A000081.
|
|
CROSSREFS
|
Cf. A000081, A000107, A000243, A000269, A000485, A000524-A000526.
Cf. A042977.
Sequence in context: A099761 A092396 A018201 this_sequence A083328 A000846 A049684
Adjacent sequences: A000441 A000442 A000443 this_sequence A000445 A000446 A000447
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), Oct 19 2001
|
|
|
Search completed in 0.002 seconds
|
