The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A006681 Number of binary phylogenetic trees with n labels. (Formerly M3527) 0
 1, 4, 16, 85, 646, 6664, 86731, 1354630, 24607816, 509000899, 11802833296, 303129872500, 8539567141561, 261785254856584, 8674697402099836, 308953306192527445, 11768768651529113506, 477433786852228938844 (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) * A001147(k - 2) where S(n, m) are the Stirling numbers of the second kind. - Sean A. Irvine, Jun 16 2017 CROSSREFS Sequence in context: A121145 A144882 A298012 * A074876 A238722 A184507 Adjacent sequences: A006678 A006679 A006680 * A006682 A006683 A006684 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified July 24 13:23 EDT 2024. Contains 374584 sequences. (Running on oeis4.)