cp's OEIS Frontend

A327196 Number of connected set-systems with n vertices and at least one bridge that is not an endpoint (non-spanning edge-connectivity 1).

%I A327196 #6 Sep 01 2019 08:42:03
%S A327196 0,1,4,44,2960
%N A327196 Number of connected set-systems with n vertices and at least one bridge that is not an endpoint (non-spanning edge-connectivity 1).
%C A327196 A set-system is a finite set of finite nonempty sets. Elements of a set-system are sometimes called edges. The non-spanning edge-connectivity of a set-system is the minimum number of edges that must be removed (along with any non-covered vertices) to obtain a disconnected or empty set-system.
%F A327196 Binomial transform of A327129.
%e A327196 Non-isomorphic representatives of the a(3) = 44 set-systems:
%e A327196   {{1}}
%e A327196   {{1,2}}
%e A327196   {{1,2,3}}
%e A327196   {{1},{2},{1,2}}
%e A327196   {{1},{1,2},{2,3}}
%e A327196   {{1},{2},{1,2,3}}
%e A327196   {{1},{2,3},{1,2,3}}
%e A327196   {{1},{2},{1,2},{1,3}}
%e A327196   {{1},{2},{1,3},{2,3}}
%e A327196   {{1},{2},{3},{1,2,3}}
%e A327196   {{1},{2},{1,3},{1,2,3}}
%e A327196   {{1},{2},{3},{1,2},{1,3}}
%e A327196   {{1},{2},{3},{1,2},{1,2,3}}
%t A327196 csm[s_]:=With[{c=Select[Subsets[Range[Length[s]],{2}],Length[Intersection@@s[[#]]]>0&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]];
%t A327196 eConn[sys_]:=If[Length[csm[sys]]!=1,0,Length[sys]-Max@@Length/@Select[Union[Subsets[sys]],Length[csm[#]]!=1&]];
%t A327196 Table[Length[Select[Subsets[Subsets[Range[n],{1,n}]],eConn[#]==1&]],{n,0,3}]
%Y A327196 The covering version is A327129.
%Y A327196 The BII-numbers of these set-systems are A327099.
%Y A327196 The restriction to simple graphs is A327231.
%Y A327196 Set-systems with spanning edge-connectivity 1 are A327145.
%Y A327196 Cf. A263296, A322395, A327079, A327111, A327148, A327149, A327200.
%K A327196 nonn,more
%O A327196 0,3
%A A327196 _Gus Wiseman_, Aug 31 2019