|
| |
|
|
A005174
|
|
Number of trees of subsets of an n-set.
(Formerly M4738)
|
|
1
| |
|
|
0, 0, 10, 124, 890, 5060, 25410, 118524, 527530, 2276020, 9613010, 40001324, 164698170, 672961380, 2734531810, 11066546524, 44652164810, 179768037140
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
REFERENCES
| F. R. McMorris and T. Zaslavsky, The number of cladistic characters, Math. Biosciences, 54 (1981), 3-10.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
Index entries for sequences related to trees
|
|
|
FORMULA
| The listed terms a(1) - a(18) are given by a(n)=(8/3)(4^n - 4) - 9(3^n) + 11(2^n) + 5 - John W. Layman (layman(AT)math.vt.edu), Jul 20 1999
|
|
|
MAPLE
| A005174:=2*z**2*(5+12*z)/(z-1)/(3*z-1)/(2*z-1)/(4*z-1); [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
|
CROSSREFS
| Sequence in context: A098309 A056116 A081784 * A034668 A123358 A089832
Adjacent sequences: A005171 A005172 A005173 * A005175 A005176 A005177
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|
