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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A326786型

(带下划线的文本是附加删除线文本是删除.)

显示所有更改。
A326786型 具有BII-数n的集系统的割连通性。
(历史已发布版本)
#10通过乔格·阿恩特2019年9月2日星期一02:17:25 EDT
状态

提出

经核准的

#9通过古斯·怀斯曼2019年9月1日星期日16:47:20 EDT
状态

编辑

提出

#8通过古斯·怀斯曼2019年9月1日星期日15:34:49 EDT
名称

顶点剪切-集合系统与BII编号n的连通性。

评论

集合系统的元素有时称为边。这个顶点-集合系统的连接性是必须删除的最小顶点数(连同任何生成的空边或重复边) 结果 在里面获得a断开连接( 或为空) 成套系统..除了 对于 共截 设置-系统(A326853型), 这个 相同的 作为 顶点-连通性(A327051型).

交叉参考

囊性纤维变性。A000120号,A013922号,A029931美元,A048793号,A070939号,A305078型,322388英镑,A322389型(MM-编号相同),A322390型,A326031,A326701型,362749英镑,A326753型,3626787美元(边缘-连通性),A327051型(顶点-连接性)。

状态

经核准的

编辑

讨论
9月1日周日 15:35
古斯·怀斯曼:我的一些序列使用了顶点连接性的非标准定义,所以我将其更改为“剪切连接性”。
#7通过N.J.A.斯隆2019年7月27日星期六14:57:51 EDT
评论

n的二进制索引是1在其反转二进制中的任何位置数字膨胀.n的二进制索引是的第n行A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18已反转二进制数字膨胀(0,1,0,0,1),由于2和5的二元指数分别为{2}和{1,3},所以{{2},{1,3{}的BII数为18。

讨论
7月27日星期六 14:57
OEIS服务器以下为:https://oeis.org/edit/global/2822
#6通过苏珊娜·库勒2019年7月25日星期四20:58:42 EDT
状态

提出

经核准的

#5通过古斯·怀斯曼2019年7月25日星期四13:47:18 EDT
状态

编辑

提出

#4通过古斯·怀斯曼2019年7月25日星期四13:46:59 EDT
交叉参考

囊性纤维变性。A000120号,A013922号,A029931美元,A048793号,A070939号,A305078型,A322388型,A322389型(MM-编号相同),A322390型,A326031,A326701型,362749英镑,A326753型,A326787型(边缘连接)。

#3通过古斯·怀斯曼2019年7月25日星期四05:59:57 EDT
交叉参考

囊性纤维变性。A000120号,A013922号,A029931美元,A048793号,A070939号,A305078型,A322338型,A322388型,A322389美元(MM-编号相同),A322390型,A326031,A326701型,362749英镑,A326753型,A326787型(边缘连接)。

#2通过古斯·怀斯曼美国东部时间2019年7月25日星期四05:58:28
名称

分配顶点-连通性 属于 这个 设置-系统 对于具有 格斯BII公司- 怀斯曼n个.

数据

0, 1, 1, 0, 2, 2, 2, 2, 1, 0, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 1, 1, 1, 1, 2, 2, 0, 0, 1, 1, 1, 1, 2, 0, 2, 0, 1, 1, 1, 1, 2, 0, 2, 0, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 3, 1, 1, 1, 1, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3

偏移

0,5

评论

n的二进制索引是1在其反向二进制数字中的任何位置。n的二进制索引是的第n行A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18具有倒置的二进制数字(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII编号为18。

集合系统的元素有时称为边。集合系统的顶点连接性是必须移除的最小顶点数(连同任何生成的空边或重复边),以导致断开(或空)集合系统。

例子

每个整数以及相应的集合系统的首次出现位置为:

0: {}

1: {{1}}

4: {{1,2}}

52: {{1,2},{1,3},{2,3}}

2868: {{1,2},{1,3},{2,3},{1,4},{2,4},{3,4}}

数学

bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];

csm[s_]:=带[{c=Select[Tuples[Range[Length[s]],2],And[OrderQ[#],UnnameQ@@#,Length[Cintersection@@s[[#]]]>0]&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]],Union@@s[[c[[1]]]]];

vertConn[y_]:=如果[Length[csm[bpe/@y]]=1,0,Min@@Length/@Select[Subsets[Union@@bpe/@y],Function[del,Length[csm[DeleteCases[DeleteCases[bpe/@y,Alternatives@@del,{2}],{}]]=1]]];

表[vertConn[bpe[n]],{n,0,100}]

交叉参考

囊性纤维变性。A000120号,A013922号,A029931美元,A048793号,A070939号,A305078型,A322338型,322388英镑,A322389型(MM-编号相同),A322390型,A326031,A326701型,362749英镑,A326753型,A326787型(边缘连接)。

关键词

分配

非n

作者

古斯·怀斯曼2019年7月25日

状态

经核准的

编辑

#1个通过古斯·怀斯曼2019年7月24日星期三03:37:43 EDT
名称

分配给Gus Wiseman

关键词

分配

状态

经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)