A158007 Number of simple connected noneulerian graphs on n nodes.

0, 1, 1, 5, 17, 104, 816, 10933, 259298, 11685545, 1005551939, 163973291348, 50323109433351, 28999867293155772, 31395440775755417399, 63967594175789887438112, 245868065133951888388878298

Offset: 1

Author

Eric W. Weisstein, Mar 11 2009

Keywords

• nonn

Comments

Euler transform of a(n) gives A007126(n+1). [From Vladeta Jovovic, Mar 17 2009]

Links

• Chai Wah Wu, Table of n, a(n) for n = 1..82
• Eric Weisstein's World of Mathematics, Noneulerian Graph

Crossrefs

Cf. A007126, A001349, A003049.

Formula

a(n) = A001349(n) - A003049(n). [From Vladeta Jovovic, Mar 17 2009]

Extensions

More terms via inverse Euler transform of A007126 by R. J. Mathar, Mar 29 2009