|
|
|
|
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日
|
|
链接
|
达米安·布尔斯廷、弗朗索瓦·戈斯杜埃和伊奥娜·马诺莱斯库,优化RDF中基于重构的查询应答,[研究报告]RR-8646,INRIA Saclay。2014年。<hal-01091214>
|
|
配方奶粉
|
例如:求和{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日
|
|
例子
|
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):
|
|
数学
|
表[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日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|