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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327376型 具有顶点连接性的集合系统的BII-数量3。 1
2868, 2869, 2870, 2871, 2876, 2877, 2878, 2879, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2914 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,1
评论
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个集系统(有限非空集的有限集)具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
集合系统的顶点连接性是为了获得非连接性集合系统或单点系统,必须删除的最小顶点数(以及任何生成的空边)。请注意,这意味着单个节点的顶点连接为0。
链接
例子
具有顶点连接3的所有集合系统及其BII编号的序列开始于:
2868: {{1,2},{1,3},{2,3},{1,4},{2,4},{3,4}}
2869: {{1},{1,2},{1,3},{2,3},{1,4},{2,4},{3,4}}
2870: {{2},{1,2},{1,3},{2,3},{1,4},{2,4},{3,4}}
2871: {{1},{2},{1,2},{1,3},{2,3},{1,4},{2,4},{3,4}}
2876: {{1,2},{3},{1,3},{2,3},{1,4},{2,4},{3,4}}
2877: {{1},{1,2},{3},{1,3},{2,3},{1,4},{2,4},{3,4}}
2878: {{2},{1,2},{3},{1,3},{2,3},{1,4},{2,4},{3,4}}
2879: {{1},{2},{1,2},{3},{1,3},{2,3},{1,4},{2,4},{3,4}}
2880: {{1,2,3},{1,4},{2,4},{3,4}}
2881: {{1},{1,2,3},{1,4},{2,4},{3,4}}
2882: {{2},{1,2,3},{1,4},{2,4},{3,4}}
2883: {{1},{2},{1,2,3},{1,4},{2,4},{3,4}}
2884: {{1,2},{1,2,3},{1,4},{2,4},{3,4}}
2885: {{1},{1,2},{1,2,3},{1,4},{2,4},{3,4}}
2886: {{2},{1,2},{1,2,3},{1,4},{2,4},{3,4}}
2887: {{1},{2},{1,2},{1,2,3},{1,4},{2,4},{3,4}}
2888: {{3},{1,2,3},{1,4},{2,4},{3,4}}
2889: {{1},{3},{1,2,3},{1,4},{2,4},{3,4}}
2890: {{2},{3},{1,2,3},{1,4},{2,4},{3,4}}
2891: {{1},{2},{3},{1,2,3},{1,4},{2,4},{3,4}}
数学
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
csm[s_]:=使用[{c=Select[Subsets[Range[Length[s]],{2}],Length[Crosection@@s[[#]]>0&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
vertConnSys[vts_,eds_]:=最小@@长度/@选择[Subsets[vts],Function[del,Length[del]=长度[vts]-1||csm[DeleteCases[DeleteCases[eds,Alternatives@@del,{2}],{}]]={补语[vts,del]}]];
选择[Range[0,3000],vertConnSys[Union@@bpe/@bpe[#],bpe/@bpe[#]]==3&]
交叉参考
3英寸的位置A327051型.
顶点连通性2的BII数为A327374型.
跨越边连接>=3的BII编号为A327110型.
通过顶点连通性枚举标记图为A327334型.
关键词
非n
作者
古斯·怀斯曼,2019年9月5日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月18日18:58。包含371781个序列。(在oeis4上运行。)