|
| |
|
| A120338号 |
| 标记n集的断开的反链覆盖物的数量。 |
|
11
|
| |
|
|
|
抵消
|
1,3
|
|
|
评论
|
反链是一组集合，它们都不是其他集合的子集。如果没有孤立顶点，则为覆盖-古斯·怀斯曼2019年9月26日
|
|
|
链接
|
|
|
|
例子
|
a（3）=4：四个断开的盖分别是{{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]]，SubsetQ]，Union@#=Range[n]&&Length[csm[#]]=1&]]，{n，4}](*古斯·怀斯曼2019年9月26日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
