搜索: a001839-编号:a001839
|
|
|
|
0, 0, 1, 1, 2, 4, 7, 8, 12, 13, 17, 20, 26, 28, 35, 37, 44, 48, 57, 60, 70, 73, 83, 88, 100, 104
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
链接
|
|
|
关键词
|
死去的
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 3, 4, 6, 7, 11, 12, 17, 19, 24, 26, 33, 35, 43, 46, 54, 57, 67, 70, 81, 85, 96, 100, 113, 117, 131, 136, 150, 155, 171, 176, 193, 199, 216, 222, 241, 247, 267, 274, 294, 301, 323, 330, 353, 361, 384, 392, 417, 425, 451, 460, 486
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
3,2
|
|
评论
|
此外,覆盖n个节点上完整图的每条边(和节点)所需的最少三角形数。这个问题也称为边团覆盖问题-德米特里·卡梅内茨基2016年1月24日
|
|
参考文献
|
P.J.Cameron,组合数学。。。,剑桥,1994年,见第121页。
CRC组合设计手册,1996年,第262页。
W.H.Mills和R.C.Mullin,《覆盖物和包装》,第371-399页,Jeffrey H.Dinitz和D.R.Stinson编辑,《当代设计理论》,威利出版社,1992年。
|
|
链接
|
Oliver Goldschmidt、Dorit S.Hochbaum、Cor Hurkens和Gang Yu,k-团覆盖问题的近似算法《离散数学杂志》第9卷第3期第492-509页,1995年,doi:10.1137/S089548019325232X。
Uenal Mutlu(uenalm(AT)metronet.de),覆盖物表
|
|
配方奶粉
|
猜想:G.f.(-1-2*x-2*x^5+x^7+x^6-x^8)/((1+x+x^2)*(x^2-x+1)*(1+x)^2*(x-1)^3),a(n)=a(n-1)+a(n-2)-a(n-3)+a-R.J.马塔尔2012年8月12日
a(n)=天花板((n/3)*天花板((n-1)/2))-纳撒尼尔·约翰斯顿,2024年1月10日
|
|
MAPLE公司
|
L:=程序(v,k,t,L)局部i,t1;t1:=l;对于i从v-t+1到v do t1:=ceil(t1*i/(i-(v-k)));od:t1;结束;#给出了Schoenheim界L_1(v,k,t)。当前序列为L_1(n,3,2,1)。
|
|
数学
|
L[v_,k_,t_,m_]:=模块[{t1=m},Do[t1=天花板[t1*i/(i-(v-k))],{i,v-t+1,v}];t1];表[L[n,3,2,1],{n,3和100}](*T.D.诺伊2011年9月28日*)
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 2, 2, 4, 8, 16, 20, 40, 72, 144, 256, 512, 1024, 2048
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
由于A(n,3)=A(n+1,4),A(n、3)给出了基本上相同的序列。
下一项a(17)在2816-3276之间。
设T_n是在完备图K_n上定义的序列动力学系统的SDS-maps集,其中所有顶点都具有相同的顶点函数(使用两个可能的顶点状态集定义)。那么a(n)是T_n中函数可以具有的周期-2轨道的最大数目-科林·德芬特2015年9月15日
由于n-半立方体图与长度为n-1的二进制序列作为最多两个位置不同的序列对之间的节点和边的图同构(或者,如果您愿意,可以定义为),因此n-半立方图的独立数为A(n-1,3)=A(n)-蓬图斯·冯·布罗姆森,2018年12月12日
|
|
参考文献
|
J.H.Conway和N.J.A.Sloane,“球形填料、晶格和群”,Springer-Verlag,第248页。
F.J.MacWilliams和N.J.A.Sloane,《纠错码理论》,Elsevier-North Holland,1978年,第674页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
A.E.Brouwer、J.B.Shearer、N.J.A.Sloane和W.D.Smith,新的恒重代码表,IEEE传输。信息。理论36(1990),1334-1380。
Patric R.J.Östergård(Patric.ostergard(AT)hut.fi)、T.Baicheva和E.Kolev,长度为10的最优二进制单纠错码有72个码字,IEEE传输。通知。理论,45(1999),1229-1231。
A.M.Romanov,最小距离为3的新二进制码《Problemy Peredachi Informatsii》,19(1983)101-102。
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,美好的,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A060407型
|
| 对于K_n边的任何2-染色,K_n中成对边不相交单色K_3的最大数目。 |
|
+10 1
|
|
|
|
抵消
|
3,5
|
|
链接
|
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A351100型
|
| 一个n集的4个子集的最大数目,使得每个3个子集最多覆盖两次。 |
|
+10 0
|
|
|
2, 5, 9, 15, 28, 40, 60, 80, 108, 143, 182, 225, 280, 340, 405
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
4,1
|
|
评论
|
可压缩在一个加倍K_n^3中的K_4^3的最大数目,其中K_n^m是n个顶点上的完全m-一致超图。
|
|
链接
|
理查德·盖伊,扎兰基维奇的一个问题,研究论文第12号,卡尔加里大学数学系,1967年1月。[经允许的注释和扫描副本]
哈伊姆·哈纳尼,关于四重系统《加拿大数学杂志》,12(1960),145-157。
|
|
配方奶粉
|
a(n)>=2*A001843号(n) ●●●●。如果n=6k+2或6k+4(Hanani),则相等。
|
|
例子
|
a(6)=9,因为以下4个子集的最佳集合:
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 1
5 6 1 2
6 1 2 3
1 2 4 5
2 3 5 6
3 4 6 1
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.009秒内完成
|