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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327903型 覆盖n个顶点的集合系统数,其中每条边的和不同。 2
1, 1, 5, 77, 7369, 10561753, 839653402893, 15924566366443524837, 315320784127456186118309342769, 29238175285109256786706269143580213236526609, 59347643832090275881798554403880633753161146711444051797893301 (列表图表参考历史文本内部格式)
抵消
0,3
评论
集合系统是一组非空集合。如果没有孤立(未覆盖)顶点,则为覆盖。
链接
安德鲁·霍罗伊德,n=0..20时的n,a(n)表
例子
a(3)=77套系统:
123 1-23 1-2-3 1-2-3-13 1-2-3-13-23 1-2-3-13-23-123
2-13 1-2-13 1-2-3-23 1-2-12-13-23 1-2-12-13-23-123
1-123 1-2-23 1-2-12-13 1-2-3-13-123
12-13 1-3-23 1-2-12-23 1-2-3-23-123
12-23 2-3-13 1-2-13-23 1-2-12-13-123
13-23 1-12-13 1-2-3-123 1-2-12-23-123
2-123 1-12-23 1-3-13-23 1-2-13-23-123
3-123 1-13-23 2-3-13-23 1-3-13-23-123
12-123 1-2-123 1-12-13-23 2-3-13-23-123
13-123 1-3-123 1-2-12-123 1-12-13-23-123
23-123 2-12-13 1-2-13-123 2-12-13-23-123
2-12-23 1-2-23-123
2-13-23 1-3-13-123
2-3-123 1-3-23-123
3-13-23 2-12-13-23
1-12-123 2-3-13-123
1-13-123 2-3-23-123
12-13-23 1-12-13-123
1-23-123 1-12-23-123
2-12-123 1-13-23-123
2-13-123 2-12-13-123
2-23-123 2-12-23-123
3-13-123 2-13-23-123
3-23-123 3-13-23-123
12-13-123 12-13-23-123
12-23-123
13-23-123
数学
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]]];
qes[n_]:=选择[stableSets[Subsets[Range[n],{1,n}],总计[#1]==总计[#2]&],并集@@#==范围[n]&];
表[长度[qes[n]],{n,0,4}]
黄体脂酮素
(PARI)\\通过包含/排除覆盖的顶点。
C(v)={my(u=Vecrev(-1+prod(k=1,#v,1+x^v[k]));prod(i=1,#u,1+u[i])}
a(n)={my(s=0);对于子集(n,v,s+=(-1)^(n-#v)*C(v));s}\\安德鲁·霍罗伊德2019年10月2日
交叉参考
反链案例是A326572型.
图形案例是A327904型.
关键词
非n
作者
古斯·怀斯曼2019年9月30日
扩展
条款a(4)及其后安德鲁·霍罗伊德2019年10月2日
状态
经核准的

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

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

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