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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A055080号 按行读取三角形T(n,k),给出未标记n集的k个成员的最小覆盖数,k=1..n。 15
1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 6, 9, 4, 1, 1, 9, 23, 17, 5, 1, 1, 12, 51, 65, 28, 6, 1, 1, 16, 103, 230, 156, 43, 7, 1, 1, 20, 196, 736, 863, 336, 62, 8, 1, 1, 25, 348, 2197, 4571, 2864, 664, 86, 9, 1, 1, 30, 590, 6093, 22952, 25326, 8609, 1229, 115, 10, 1, 1, 36, 960 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
还有n个顶点上和具有k元素团的未标记分裂图的数量(参见。A048194号).
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表(前50行)
R.J.克拉克,用子集覆盖集合,离散数学。,81 (1990), 147-152.
G.F.Royle,计数集覆盖与分裂图,J.整数序列。,3 (2000), #00.2.6.
埃里克·魏斯坦的数学世界,最小覆盖范围
配方奶粉
T(n,k)=A028657号(n,k)-A028657号(n-1,k)-安德鲁·霍罗伊德2023年2月28日
示例
三角形开始:
1;
1, 1;
1, 2, 1;
1、4、3、1;
1, 6, 9, 4, 1;
1, 9, 23, 17, 5, 1;
1, 12, 51, 65, 28, 6, 1;
1, 16, 103, 230, 156, 43, 7, 1;
1, 20, 196, 736, 863, 336, 62, 8, 1;
。。。
一个未标记的3-集有四个最小覆盖:一个1-覆盖{{1,2,3}},两个2-覆盖{{1,2},{3}},{{1,2}和{1,3},还有一个3-覆盖{1},}和}。
黄体脂酮素
(PARI)\\需要A(n,m)来自A028657号.
T(n,k)=A(n-k,k)-如果(k<n,A(n-1-k,k
{for(n=1,10,for(k=1,n,print1(T(n,k),“,”);print)}\\安德鲁·霍罗伊德2023年2月28日
交叉参考
行总和给出A048194号.
囊性纤维变性。A035348号用于标记的案例。
囊性纤维变性。A002620型,A028657号.
关键词
非n,
作者
状态
经核准的

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

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

上次修改时间:2024年6月9日05:56 EDT。包含373227个序列。(在oeis4上运行。)