登录
搜索: 编号:a293510
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
n个顶点的连通最小覆盖数。
+0
20
1, 1, 1, 4, 23, 241, 3732, 83987, 2666729, 117807298, 7217946453, 612089089261, 71991021616582, 11761139981560581, 2675674695560997301, 849270038176762472316, 376910699272413914514283, 234289022942841270608166061, 204344856617470777364053906796
抵消
0,4
评论
有限集S的覆盖是具有并S的有限非空集的有限集。如果移除任何边导致覆盖的顶点数严格较少,则覆盖是最小的。如果封面是以超图或杂波的形式连接的,那么它就是连接的。请注意,最小性是关于覆盖而不是连通性(参见。A030019型).
例子
a(3)=4的封面为:(12)(13))、(12)、(23)、(13)、(123)。
数学
nn=30;ser=总和[(1+总和[二项式[n,i]*StirlingS2[i,k]*(2^k-k-1)^(n-i),{k,2,n},{i,k,n}])*x^n/n!,{n,0,nn}];
表[n!*系列系数[1+Log[ser],{x,0,n}],{n,0,nn}]
交叉参考
关键词
非n
作者
古斯·怀斯曼2017年10月11日
状态
经核准的

搜索在0.004秒内完成