OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A046165号 n个对象的最小覆盖数。 21
1, 1, 2, 8, 49, 462, 6424, 129425, 3731508, 152424420, 8780782707, 710389021036, 80610570275140, 12815915627480695, 2855758994821922882, 892194474524889501292, 391202163933291014701953, 240943718535427829240708786, 208683398342300491409959279244 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
最小覆盖的任何边都不能是任何其他覆盖的子集,所以最小覆盖是反链的,但反之则不然-古斯·怀斯曼2019年7月3日
a(n)是n个节点上相交数和独立数相等的无向图的数目。参见下面Deligeorgaki等人的论文中的命题2.3.7和定理2.3.3-会执行长马克汉2022年10月13日
链接
阿洛伊斯·海因茨,n=0..113时的n、a(n)表
达米安·布尔斯廷、弗朗索瓦·戈斯杜埃和伊奥娜·马诺莱斯库,优化RDF中基于重构的查询应答,[研究报告]RR-8646,INRIA Saclay。2014年。<hal-01091214>
D.Deligeorgaki、A.Markham、P.Misra和L.Solus,贝叶斯网络边缘独立结构的组合和代数观点,arXiv:2210.00822[stat.ME],2022年。
乔瓦尼·雷斯塔,a(4)的图解=49。
埃里克·魏斯坦的数学世界,最小覆盖范围
配方奶粉
例如:求和{n>=0}(exp(x)-1)^n*exp(x*(2^n-1))/n-弗拉德塔·乔沃维奇2004年5月8日
a(n)=和{k=1..n}和{i=k.n}C(n,i)*斯特林2(i,k)*(2^k-k-1)^(n-i)-杰弗里·克雷策2013年6月27日
a(n)~c*2^(n^2/4+n+1/2)/sqrt(Pi*n),其中c=JacobiTheta3(0,1/2-瓦茨拉夫·科特索维奇2014年3月10日
例子
发件人古斯·怀斯曼2019年7月2日:(开始)
a(1)=1到a(3)=8的最小覆盖范围:
{{1}}{1,2}}{1,2,3}}
{{1},{2}} {{1},{2,3}}
{{2},{1,3}}
{{3},{1,2}}
{{1,2},{1,3}}
{{1,2},{2,3}}
{{1},{2},{3}}
{{1,3},{2,3}}
(结束)
MAPLE公司
a: =n->add(add((-1)^i*二项式(k,i)*(2^k-1-i)^n,i=0..k)/k!,k=0..n):
seq(a(n),n=0..20)#阿洛伊斯·海因茨,2008年8月19日
数学
表[Sum[Sum[二项式[n,i]斯特林S2[i,k](2^k-k-1)^(n-i),{i,k,n}],{k,2,n}]+1,{n,1,20}](*杰弗里·克雷策2013年6月27日*)
交叉参考
囊性纤维变性。A035348号,A000371号,A003465号.
防链罩A006126号.
最小覆盖简单图是A053530号.
最大反链为A326358型.
的行总和A035347号或第个,共个A282575型.
关键词
非n
作者
扩展
a(0)=1前面加阿洛伊斯·海因茨2017年2月18日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日18:53。包含372880个序列。(在oeis4上运行。)