login
Number of (not necessarily connected) simple bridged graphs with n nodes.
4

%I #23 Jan 01 2021 14:18:07

%S 0,1,2,6,18,79,462,4344,69130,1994511,106159534,10456891547,

%T 1904341902688,641869332391172,401549418479234409,

%U 467956969039256753054,1019786043659665470506946,4171198012616858743636651785,32134630668466555232483869886654

%N Number of (not necessarily connected) simple bridged graphs with n nodes.

%H Andrew Howroyd, <a href="/A263915/b263915.txt">Table of n, a(n) for n = 1..30</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/BridgedGraph.html">Bridged Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/SimpleGraph.html">Simple Graph</a>

%F a(n) = A000088(n) - A263914(n).

%Y Cf. A000088 (number of simple graphs).

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

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

%Y Cf. A263914 (number of simple bridgeless graph).

%K nonn

%O 1,3

%A _Eric W. Weisstein_, Oct 29 2015

%E More terms using formula by _Falk Hüffner_, Jan 18 2016