Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A094199
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A094199 Quadratic recurrence that arises when enumerating labeled connected graphs (called Wright's constants). +0
2
1, 49, 9800, 4412401, 3530881200, 4414129955298, 7945866428953600, 19467894010226044005, 62298157203907977632000, 252309651689367225339613486 (list; graph; listen)
OFFSET

1,2

REFERENCES

S. Janson, The Wiener index of simply generated random trees, Random Structures Algorithms 22 (2003) 337-358.

E. M. Wright, The number of connected sparsely edged graphs, J. Graph Theory 1 (1977) 317-330.

LINKS

S. Janson and P. Chassaing, The center of mass of the ISE and the Wiener index of trees.

S. R. Finch, Shapes of binary trees

FORMULA

With a(0) = -1/2 one has for n > 0 the recurrence a(n) = 2*(5*n-4)*(5*n-6)*a(n-1)+sum(a(k)*a(n-k), k=1..n-1)

EXAMPLE

a(2)=2*(10-4)*(10-6)*a(1)+a(1)=49 since a(1)=1

CROSSREFS

Cf. A062980.

Sequence in context: A130416 A006692 A014801 this_sequence A145251 A013741 A100418

Adjacent sequences: A094196 A094197 A094198 this_sequence A094200 A094201 A094202

KEYWORD

nonn

AUTHOR

S. R. Finch (Steven.Finch(AT)inria.fr), May 25 2004

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


AT&T Labs Research