Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005751
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005751 Number of matched trees with n nodes.
(Formerly M1478)
+0
1
1, 1, 2, 5, 15, 49, 180, 701, 2891, 12371, 54564, 246319, 1133602, 5300255, 25119554, 120441076, 583373822, 2851023191, 14044428996, 69677569603, 347904448580, 1747195558582, 8820848574074, 44747514381341, 228004950808983 (list; graph; listen)
OFFSET

1,3

REFERENCES

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

R. Simion, Trees with 1-factors and oriented trees, Discrete Math., 88 (1991), 93-104.

LINKS

Index entries for sequences related to trees

MAPLE

with(numtheory): r2:= proc(n) option remember; local m; `if` (n=1, 1, 2/(n-1) *add (r2(m) *add (d*r2(d), d=divisors(n-m)), m=1..n-1)) end: p2:= proc(n) option remember; local m; `if` (n=1, 1, 1/(n-1) *add (p2(m) *add (d*r2(d), d=divisors(n-m)), m=1..n-1)) end: m2:= n-> (r2(n) -add (r2(m) *r2(n-m), m=1..n-1) +`if` (irem(n, 2)=0, r2(n/2), p2((n+1)/2)))/2: seq (m2(n), n=1..30); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 04 2009]

CROSSREFS

Sequence in context: A079146 A000734 A148366 this_sequence A149944 A149945 A149946

Adjacent sequences: A005748 A005749 A005750 this_sequence A005752 A005753 A005754

KEYWORD

nonn

AUTHOR

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

EXTENSIONS

More terms from Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 04 2009

page 1

Search completed in 0.003 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 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research