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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A322400型 顶点连通性为1的整数分区的Heinz数。 2
3, 5, 7, 9, 11, 17, 19, 21, 23, 25, 27, 31, 41, 49, 53, 57, 59, 63, 67, 81, 83, 97, 103, 109, 115, 121, 125, 127, 131, 133, 147, 157, 159, 171, 179, 189, 191, 211, 227, 241, 243, 277, 283, 289, 311, 331, 343, 353, 361, 367, 371, 377, 393, 399, 401, 419, 431 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
整数分区的Heinz数(y_1,…,y_k)是素数(y_1)*…*质数(yk)。
整数分区的顶点连通性是必须被除掉的素数的最小数目(然后去掉任何部分等于1),以便其余部分的素数因式分解形成一个断开(或空)的超图。
链接
维基百科,k点连通图
例子
所有顶点连通性为1的整数分区的序列从以下开始:(2)、(3)、(4)、(2,2)、4)、(4,4,2)、(37)、(16,2),(8,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]]];
选择[Range[100],vertConn[primeMS[#]]==1&]
交叉参考
关键词
非n
作者
古斯·怀斯曼,2018年12月6日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月24日06:28。包含372772个序列。(在oeis4上运行。)