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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326569型 {1..n}的子集的覆盖反链的数目,不含单子和不同的边大小。 4
1, 0, 1, 1, 13, 121, 2566, 121199, 13254529 (列表图表参考历史文本内部格式)
抵消
0,5
评论
反链是有限集合的有限集合,其中没有一个是其他集合的子集。如果它的并集是{1..n},则它是覆盖的。边大小是每条边中的顶点数,因此例如,{{1,3}、{2,5}、}3,4,5}}的边大小是{2,2,3}。
链接
配方奶粉
a(n)=A326570型(n) n>0时为-n*a(n-1)-安德鲁·霍罗伊德2019年8月13日
例子
a(2)=1到a(4)=13反链:
{{1,2}} {{1,2,3}} {{1,2,3,4}}
{{1,2},{1,3,4}}
{{1,2},{2,3,4}}
{{1,3},{1,2,4}}
{{1,3},{2,3,4}}
{{1,4},{1,2,3}}
{{1,4},{2,3,4}}
{{2,3},{1,2,4}}
{{2,3},{1,3,4}}
{{2,4},{1,2,3}}
{{2,4},{1,3,4}}
{{3,4},{1,2,3}}
{{3,4},{1,2,4}}
数学
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]]];
cleq[n_]:=选择[stableSets[Subsets[Range[n],{2,n}],SubsetQ[#1,#2]||Length[#1]==长度[#2]&],并集@@#==范围[n]&];
表[长度[cleq[n]],{n,0,6}]
交叉参考
防链盖为A006126号.
具有不同块大小的集合分区为A007837号.
单例的情况是A326570型.
关键词
非n,更多
作者
古斯·怀斯曼2019年7月18日
扩展
a(8)来自安德鲁·霍罗伊德2019年8月13日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)