OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A322401型 具有边缘连接1的n的严格整数分区数。 0
0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 5, 1, 6, 2, 7, 2, 13, 3, 14, 6, 18, 8, 28, 11, 33, 19, 38, 22, 54, 28, 71, 44, 83, 53, 110, 68, 134, 98, 154, 120, 209, 145, 253, 191, 302, 244, 385, 299, 459, 390, 553, 483, 693, 578 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,12
评论
整数分区的边连通性是为了使其余部分的素因式分解形成一个不连通(或空)超图而必须删除的最小部分数。
链接
维基百科,k边连通图
例子
a(30)=11个带边缘连接1的严格整数分区:
(30),
(10,9,6,5), (12,10,5,3), (14,7,6,3), (15,6,5,4), (15,10,3,2),
(9,8,6,4,3), (10,9,6,3,2), (12,9,4,3,2), (15,6,4,3,2),
(10,6,5,4,3,2).
数学
素数MS[n_]:=如果[n==1,{},扁平[Cases[FactorInteger[n],{p_,k_}:>表[PrimePi[p],{k}]]];
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]]]]];
edgeConn[y_]:=如果[Length[csm[primeMS/@y]]=1,0,长度[y]-最大@@Length/@Select[Union[Subsets[y]],长度[csm[primeMS/@#]]=1&]];
表[Length[Select[Integer Partitions[n],UnsameQ@@#&edgeConn[#]==1&]],{n,30}]
交叉参考
关键词
非n
作者
古斯·怀斯曼,2018年12月6日
状态
经核准的

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

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

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