|
| |
|
|
A006678
|
|
Number of planted binary phylogenetic trees with n labels.
(Formerly M4232)
|
|
0
| |
|
|
0, 1, 1, 6, 39, 390, 4815, 73080, 1304415, 26847450, 625528575, 16279193700, 468022452975, 14731683916950, 503880434632575, 18609309606888000, 738057377647965375
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,4
|
|
|
REFERENCES
| Foulds, L. R.; Robinson, R. W. Enumeration of binary phylogenetic trees. Combinatorial mathematics, VIII (Geelong, 1980), pp. 187-202, Lecture Notes in Math., 884, Springer, Berlin-New York, 1981. Math. Rev. 83a:05071.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| Plouffe, Simon, Master's Thesis, Uqam, 1992.
Index entries for sequences related to rooted trees
Index entries for sequences related to trees
|
|
|
FORMULA
| E.G.f : -(-1+(1-2*x-2*x^2)^(1/2))/(1+x), Simon Plouffe in his Master Thesis, Uqam 1992
|
|
|
CROSSREFS
| Sequence in context: A113347 A031972 A124577 * A145709 A034661 A094654
Adjacent sequences: A006675 A006676 A006677 * A006679 A006680 A006681
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Simon Plouffe (simon.plouffe(AT)gmail.com)
|
| |
|
|
