login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052443 Number of simple unlabeled n-node graphs of connectivity 2. 13

%I #36 Jan 19 2021 20:17:56

%S 0,0,1,2,7,39,332,4735,113176,4629463,327695586,40525166511,

%T 8850388574939,3453378695335727,2435485662537561705,

%U 3137225298932374490227,7448146273273417700880931,32837456713651735794742705141,270528237651574516777595556494978,4186091025846007046878947026003803389

%N Number of simple unlabeled n-node graphs of connectivity 2.

%H Jean-François Alcover, <a href="/A052443/b052443.txt">Table of n, a(n) for n = 1..23</a>

%H Jens M. Schmidt, <a href="/A324088/a324088.html">Data files in graph6 format</a>

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

%H Gus Wiseman, <a href="/A052443/a052443.png">The a(5) = 7 graphs with vertex-connectivity 2.</a>

%F a(n) = A002218(n) - A006290(n) for n > 2. - _Andrew Howroyd_, Sep 04 2019

%t A002218 = Cases[Import["https://oeis.org/A002218/b002218.txt", "Table"], {_, _}][[All, 2]];

%t A006290 = Cases[Import["https://oeis.org/A006290/b006290.txt", "Table"], {_, _}][[All, 2]];

%t a[1] = 0; a[2] = 0; a[3] = 1;

%t a[n_] := A002218[[n]] - A006290[[n-3]];

%t Array[a, 23] (* _Jean-François Alcover_, Jan 07 2021, after _Andrew Howroyd_ *)

%Y Column k=2 of A259862.

%Y Cf. A000719, A002218, A006290, A052442, A052444, A052445.

%Y The labeled version is A327198.

%Y 2-vertex-connected graphs are A013922.

%Y Cf. A322387, A327051, A327101, A327334.

%K nonn

%O 1,4

%A _Eric W. Weisstein_

%E Name clarified and a(8)-a(11) by _Jens M. Schmidt_, Feb 18 2019

%E a(2)-a(3) corrected by _Andrew Howroyd_, Aug 28 2019

%E a(12)-a(20) from _Andrew Howroyd_, Sep 04 2019

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 17 02:40 EDT 2024. Contains 374360 sequences. (Running on oeis4.)