OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A011975型 涵盖数字C（n，3，2）。 13 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年。 链接 T.D.Noe，n=3..1000时的n，a（n）表 马雷克·西根（Marek Cygan）、马金·皮里普祖克（Marcin Pilipczuk）和米查·皮里普祖克（MichałPilipczzuk），EDGE CLIQUE COVER的已知算法可能是最优的，arXiv:1203.1754[cs.DS]，2012年。 Oliver Goldschmidt、Dorit S.Hochbaum、Cor Hurkens和Gang Yu，k-团覆盖问题的近似算法，《离散数学杂志》，第9卷第3期，第492-5091995页，doi:10.1137/S089548019325232X。 D.戈登，La Jolla封面仓库 JenöLehel，覆盖图边的最小三角形数《图论杂志》，第13卷，第3期，第369-384页，1989年。 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日*） 交叉参考 参见。A011976美元，A011977号，A001839号。一列A066010型。还有一列A036838号. 上下文中的序列：A335059型 A047514型 A345716型*A202112型 A079249号 邮编：306678 相邻序列：A011972号 A011973美元 A011974号*A011976美元 A011977号 A011978号 关键词 非n，容易的 作者 N.J.A.斯隆 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月23日16:36。包含372765个序列。（在oeis4上运行。）