|
Search: id:A000243
|
|
|
| A000243 |
|
Number of trees with n nodes, 2 of which are labeled.
(Formerly M2803 N1128)
|
|
+0
9
|
|
| 1, 3, 9, 26, 75, 214, 612, 1747, 4995, 14294, 40967, 117560, 337830, 972027, 2800210, 8075889, 23315775, 67380458, 194901273, 564239262, 1634763697, 4739866803, 13752309730, 39926751310, 115988095896, 337138003197
(list; graph; listen)
|
|
|
OFFSET
|
2,2
|
|
|
REFERENCES
|
J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 138.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=2..200
Index entries for sequences related to rooted trees
Index entries for sequences related to trees
|
|
FORMULA
|
a(n) = A000107(n)-A000081(n).
G.f.: A(x) = B(x)^2/(1-B(x)), where B(x) is g.f. for rooted trees with n nodes, cf. A000081. - Vladeta Jovovic (vladeta(AT)Eunet.yu), Oct 19 2001
|
|
CROSSREFS
|
Cf. A000055, A000081, A000269, A000485, A000526, A000107, A000524, A000444, A000525.
Sequence in context: A127911 A116423 A077845 this_sequence A076264 A123941 A018919
Adjacent sequences: A000240 A000241 A000242 this_sequence A000244 A000245 A000246
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
More terms, new description and formula from Christian G. Bower (bowerc(AT)usa.net), Nov 15 1999.
|
|
|
Search completed in 0.002 seconds
|
