Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003049
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003049 Number of connected Eulerian graphs with n nodes.
(Formerly M3344)
+0
2
1, 0, 1, 1, 4, 8, 37, 184, 1782, 31026, 1148626, 86539128, 12798435868, 3620169692289, 1940367005824561, 1965937435288738165, 3766548132138130650270, 13666503289976224080346733 (list; graph; listen)
OFFSET

1,5

REFERENCES

F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 117.

Valery A. Liskovets, Enumeration of Euler graphs. (Russian), Vesci Akad. Navuk BSSR, Ser. Fiz.-Mat. Navuk 1970, No.6, 38-46 (1970). Math. Rev., Vol. 44, 1972, p. 1195, #6557.

R. W. Robinson, Enumeration of Euler graphs, pp. 147-153 of F. Harary, editor, Proof Techniques in Graph Theory. Academic Press, NY, 1969.

R. W. Robinson, personal communication.

R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1979.

LINKS

R. W. Robinson, Table of n, a(n) for n = 1..26

P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.

Erich Friedman, Illustration of initial terms

Brendan McKay, Combinatorial Data (Eulerian graphs)

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

FORMULA

Let B(x) = g.f. for A002854. Then g.f. A(x) for A003049 satisfies 1+B(x) = exp( Sum_{n=1..inf} A(x^n)/n) - Robinson (1969).

Inverse Euler transform of A002854. (This is equivalent to the Robinson formula.) - Frank Adams-Watters (FrankTAW(AT)Netscape.net), Jul 24 2006

CROSSREFS

Cf. A002854.

Adjacent sequences: A003046 A003047 A003048 this_sequence A003050 A003051 A003052

Sequence in context: A100214 A047710 A063580 this_sequence A098563 A032301 A032213

KEYWORD

nonn,nice,easy

AUTHOR

njas

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), Apr 18 2000

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 October 12 15:26 EDT 2008. Contains 144830 sequences.


AT&T Labs Research