|
Search: id:A003514
|
|
|
| A003514 |
|
Number of series-reduced labeled graphs with n nodes.
(Formerly M1290)
|
|
+0
15
|
|
| 1, 1, 2, 4, 15, 102, 4166, 402631, 76374899, 27231987762, 18177070202320, 22801993267433275, 54212469444212172845, 246812697326518127351384, 2173787304796735262709419350, 37373588848096468764431235680525
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, John Wiley and Sons, N.Y., 1983.
D. M. Jackson and J. W. Reilly, The enumeration of homeomorphically irreducible labeled graphs, J. Combin. Theory, B 19 (1975), 272-286.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
FORMULA
|
E.g.f.: (1 + x)^( - 1/2) * exp(x/2 - x^2/4) * Sum_{k=0..inf} (2 * exp( - x/(1 + x)))^binomial(k, 2) * (exp(x^2/2/(1 + x)))^k * x^k/k!.
|
|
CROSSREFS
|
Sequence in context: A140836 A020134 A120490 this_sequence A065598 A100528 A132483
Adjacent sequences: A003511 A003512 A003513 this_sequence A003515 A003516 A003517
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
E.g.f. and more terms from Vladeta Jovovic (vladeta(AT)Eunet.u), Mar 23 2001
|
|
|
Search completed in 0.002 seconds
|
