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
3
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

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

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.

Sequence in context: A100214 A047710 A063580 this_sequence A098563 A032301 A032213

Adjacent sequences: A003046 A003047 A003048 this_sequence A003050 A003051 A003052

KEYWORD

nonn,nice,easy

AUTHOR

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

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), 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 December 16 17:18 EST 2009. Contains 170825 sequences.


AT&T Labs Research