login
A158007
Number of simple connected noneulerian graphs on n nodes.
2
0, 1, 1, 5, 17, 104, 816, 10933, 259298, 11685545, 1005551939, 163973291348, 50323109433351, 28999867293155772, 31395440775755417399, 63967594175789887438112, 245868065133951888388878298
OFFSET
1,4
COMMENTS
Euler transform of a(n) gives A007126(n+1). [From Vladeta Jovovic, Mar 17 2009]
LINKS
Eric Weisstein's World of Mathematics, Noneulerian Graph
FORMULA
a(n) = A001349(n) - A003049(n). [From Vladeta Jovovic, Mar 17 2009]
CROSSREFS
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Mar 11, 2009
EXTENSIONS
More terms via inverse Euler transform of A007126 by R. J. Mathar, Mar 29 2009
STATUS
approved