|
|
A327354型 |
| {1..n}的非空子集的断开或空反链数(非平移边连接0)。 |
|
7
|
|
|
1, 1, 2, 8, 53, 747, 45156, 54804920, 19317457655317
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
反链是一组集合,它们都不是其他集合的子集。
集合系统的非平移边连通性是为了获得一个断开的或空的集合系统而必须移除的最小边数(以及任何未覆盖的顶点)。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(1)=1到a(3)=8反链:
{} {} {}
{{1},{2}} {{1},{2}}
{{1},{3}}
{{2},{3}}
{{1},{2,3}}
{{2},{1,3}}
{{3},{1,2}}
{{1},{2},{3}}
|
|
数学
|
csm[s_]:=使用[{c=Select[Subsets[Range[Length[s]],{2}],Length[Crosection@@s[[#]]>0&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
stableSets[u_,Q_]:=如果[Length[u]==0,{{}},With[{w=First[u]},Join[stableSets[DeleteCases[u,w],Q],Prepend[#,w]&/@stableSets-[DeleteCases[u、r_/;r==w||Q[r,w]|Q[w,r]],Q]]];
表[Length[Select[stableSets[Subsets[Range[n],{1,n}],SubsetQ],Length[csm[#]]=1&]],{n,0,4}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|