登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327108型 具有跨越边连通性的集合系统的BII数2。 18
52, 53, 54, 55, 60, 61, 62, 63, 84, 85, 86, 87, 92, 93, 94, 95, 100, 101, 102, 103, 108, 109, 110, 111, 112, 113, 114, 115, 120, 121, 122, 123, 772, 773, 774, 775, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 848, 849, 850 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
不同于A327109型缺少116、117、118、119、124、125、126、127。。。
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个集系统(有限非空集的有限集)具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
集合系统的跨越边连通性是为了获得一个断开连接的或空的集合系统,必须删除(不删除关联顶点)的最小边数。
链接
例子
具有跨越边缘连接性2的所有集合系统的序列及其BII编号开始于:
52:{{1,2},{1,3},{2,3}}
53: {{1},{1,2},{1,3},{2,3}}
54: {{2},{1,2},{1,3},{2,3}}
55: {{1},{2},{1,2},{1,3},{2,3}}
60: {{1,2},{3},{1,3},{2,3}}
61: {{1},{1,2},{3},{1,3},{2,3}}
62: {{2},{1,2},{3},{1,3},{2,3}}
63: {{1},{2},{1,2},{3},{1,3},{2,3}}
84: {{1,2},{1,3},{1,2,3}}
85: {{1},{1,2},{1,3},{1,2,3}}
86: {{2},{1,2},{1,3},{1,2,3}}
87: {{1},{2},{1,2},{1,3},{1,2,3}}
92: {{1,2},{3},{1,3},{1,2,3}}
93: {{1},{1,2},{3},{1,3},{1,2,3}}
94: {{2},{1,2},{3},{1,3},{1,2,3}}
95: {{1},{2},{1,2},{3},{1,3},{1,2,3}}
100:{{1,2},{2,3},{1,2,3}}
101: {{1},{1,2},{2,3},{1,2,3}}
102: {{2},{1,2},{2,3},{1,2,3}}
103: {{1},{2},{1,2},{2,3},{1,2,3}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
spanEdgeConn[vts_,eds_]:=长度[eds]-最大值@@Length/@选择[Subsets[eds],并集@@#=vts||长度[csm[#]]=1&];
选择[Range[0,100],spanEdgeConn[Union@@bpe/@bpe[#],bpe/@bpe[#]]==2&]
交叉参考
中2的位置A327144型.
跨越边连通性>=2的图的计数为A095983号.
具有跨越边连接2的图的计数为A327146型.
具有跨越边缘连接2的集合系统的计数为A327130型.
非跨度边缘连接2的BII编号为327097美元.
跨越边连接>=2的BII编号为A327109型.
跨越边缘连接1的BII编号为A327111型.
关键词
非n
作者
古斯·怀斯曼2019年8月23日
状态
已批准

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月25日13:41 EDT。包含371970个序列。(在oeis4上运行。)