A158007 - OEIS

This site is supported by donations to The OEIS Foundation.

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 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,4`
	COMMENTS	`Euler transform of a(n) gives A007126(n+1). [From Vladeta Jovovic (vladeta(AT)eunet.yu), Mar 17 2009]`
	LINKS	`Eric Weisstein's World of Mathematics, Noneulerian Graph`
	FORMULA	`a(n) = A001349(n) - A003049(n). [From Vladeta Jovovic (vladeta(AT)eunet.yu), Mar 17 2009]`
	CROSSREFS	`Cf. A007126, A001349, A003049.` `Sequence in context: A145986 A200992 A034821 * A143562 A098028 A100301` `Adjacent sequences: A158004 A158005 A158006 * A158008 A158009 A158010`
	KEYWORD	`nonn`
	AUTHOR	`E. W. Weisstein (eric(AT)weisstein.com), Mar 11, 2009`
	EXTENSIONS	`More terms via inverse Euler transform of A007126 by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Mar 29 2009`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 12:15 EST 2012. Contains 205909 sequences.