A263914 Number of (not necessarily connected) simple bridgeless graphs with n nodes.

1, 1, 2, 5, 16, 77, 582, 8002, 205538, 10010657, 912838330, 154634281045, 48597689465264, 28412286324844316, 31024936551325074359, 63533058735488301141874, 244916078109873267213212830, 1783406527132994841804241539063, 24605674622456537969150523621546114

Offset: 1

Author

Eric W. Weisstein, Oct 29 2015

Keywords

• nonn

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..30
• Eric Weisstein's World of Mathematics, Bridgeless Graph
• Eric Weisstein's World of Mathematics, Simple Graph

Crossrefs

Cf. A000088 (number of simple graphs).

Cf. A007146 (number of simple connected bridgeless graphs).

Cf. A052446 (number of simple connected bridged graphs).

Cf. A263915 (number of simple bridged graphs).

Formula

a(n) = A000088(n) - A263915(n).

Euler transform of A007146. - Falk Hüffner, Jan 18 2016

Extensions

More terms from A007146 by Falk Hüffner, Jan 18 2016