|
| |
|
| A322389型 |
| 具有Heinz数n的整数分划的顶点连通性。 |
|
19
|
|
|
|
0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 1, 0, 0, 0, 0, 0, 2, 0, 2, 0, 1, 0, 2, 0, 0, 0, 2, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 2, 0, 1, 0, 2, 0, 1, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 2, 0, 1, 0, 1, 0, 0, 0, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,13
|
|
|
评论
|
整数分区的Heinz数（y_1，…，y_k）是素数（y_1）*…*质数（yk）。
整数分区的顶点连通性是必须被除掉的素数的最小数目（然后去掉任何部分等于1），以便其余部分的素数因式分解形成一个断开（或空）的超图。
|
|
|
链接
|
|
|
|
例子
|
Heinz数为455的整数分区（6,4,3），如果2除以给定（3,3）或3除以给定（4,2），则不会断开或为空，但如果2和3都除以给定（），则会断开或空；因此a（455）=2。
195是（6,3,2）的Heinz数，对应于多集分区{{1}，{2}，}。删除顶点1得到{{2}，{2}}，而删除顶点2得到{{1}，}}。它们都是相连的，因此必须删除这两个顶点才能获得断开的或空的多集分区；因此a（195）=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/@选择[Subsets[Unination@@primeMS/@y]，Function[del，Length[csm[DeleteCases[DeleteCases[primeMS/@y，Alternatives@@del，｛2｝]，｛｝]]=1]]];
数组[vertConn@*primeMS，100]
|
|
|
交叉参考
|
囊性纤维变性。A003963号,A013922号,A056239号,A095983号,A112798号,A302242型,A304716型,A305078,A305079型,A322335型,A322336型,A322338型,A322387型,A322388型,A322390型.
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
