Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006959
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A006959 Number of labeled M-type rooted trees on n nodes.
(Formerly M4274)
+0
2
1, 6, 65, 1092, 25272, 749034, 27108440, 1159194472, 57190952440, 3197759266112, 199831490658912, 13802087001056704, 1044075809166477232, 85847947926743165952, 7623428923066363040672, 727116625218755662644416 (list; graph; listen)
OFFSET

1,2

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

F. Bergeron, G. Labelle and P. Leroux, Th\'{e}orie des esp\`{e}ces et Combinatoire des Structures Arborescentes, Publications du LACIM, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1994, p. 214.

F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Cambridge, 1998, pp. 210, 242 (3.2.68, 3.3.92)

G. Labelle, Some new computational methods in the theory of species, pp. 192-209 of "Combinatoire Enumerative (Montreal 1985)", Lect. Notes Math. 1234, 1986.

LINKS

Index entries for sequences related to rooted trees

FORMULA

E.g.f. satisfies 2*A(x)=exp(x+A(x))-1-log(1-x)*A(x).

CROSSREFS

Cf. A052315.

Adjacent sequences: A006956 A006957 A006958 this_sequence A006960 A006961 A006962

Sequence in context: A141008 A087488 A099343 this_sequence A121017 A137121 A110222

KEYWORD

nonn,eigen,nice

AUTHOR

Simon Plouffe, N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms, formula from Christian G. Bower (bowerc(AT)usa.net), Dec 15 1999.

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 8 20:39 EST 2009. Contains 166234 sequences.


AT&T Labs Research