login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006682 Number of binary phylogenetic trees with n labels.
(Formerly M3571)
0
1, 4, 20, 155, 1716, 24654, 434155, 9043990, 217457456, 5926620029, 180538177590, 6078622845750, 224156328707221, 8984765008810504, 388939866084222200, 18083736252080051435, 898779656769444326136, 47551736771345760732954 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

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

Table of n, a(n) for n=2..19.

L. R. Foulds and R. W. Robinson, Enumeration of binary phylogenetic trees, pp. 187-202, Lecture Notes in Math., 884, Springer, Berlin-New York, 1981. (Annotated scanned copy)

Index entries for sequences related to trees

FORMULA

a(n) = Sum_{k=2..n} S(n, k) * A006680(k) where S(n, k) are Stirling numbers of the second kind. - Sean A. Irvine, Jun 16 2017

CROSSREFS

Sequence in context: A167018 A094070 A119022 * A115852 A058381 A094651

Adjacent sequences:  A006679 A006680 A006681 * A006683 A006684 A006685

KEYWORD

nonn

AUTHOR

N. J. A. Sloane.

EXTENSIONS

More terms and offset corrected by Sean A. Irvine, Jun 16 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 19 00:12 EST 2019. Contains 329310 sequences. (Running on oeis4.)