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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A322390型 顶点连通性为1的n整数分区数。 13
0, 1, 1, 2, 1, 3, 1, 4, 2, 5, 1, 8, 1, 7, 3, 11, 1, 14, 2, 18, 7, 21, 6, 35, 14, 43, 28, 65, 42, 96, 70, 141, 120, 205, 187, 315, 286, 445, 445, 657 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
整数分区的顶点连通性是必须被除掉的素数的最小数目(然后去掉任何部分等于1),以便其余部分的素数因式分解形成一个断开(或空)的超图。
链接
维基百科,k点连通图
例子
a(14)=7个整数分区是(842)、(8222)、(77)、(4442)、(422222)和(222222)。
a(18)=14个整数分区:
(9,9), (16,2),
(8,8,2), (10,6,2),
(8,4,4,2), (9,3,3,3),
(4,4,4,4,2), (8,4,2,2,2),
(3,3,3,3,3,3), (4,4,4,2,2,2), (8,2,2,2,2,2),
(4,4,2,2,2,2,2),
(4,2,2,2,2,2,2,2),
(2,2,2,2,2,2,2,2,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]]]]];
vertConn[y_]:=如果[Length[csm[primeMS/@y]]=1,0,Min@@Length/@Select[Subsets[Union@@primeMS/@y],Function[del,Length[csm[DeleteCase[DeleteCaes[primeMS@@y,Alternatives@@del,{2}],{}]]=1]]];
表[Length[Select[Integer Partitions[n],vertConn[#]==1&]],{n,20}]
交叉参考
关键词
非n,更多
作者
古斯·怀斯曼,2018年12月5日
状态
经核准的

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

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

上次修改时间:2024年6月21日23:48 EDT。包含373560个序列。(在oeis4上运行。)