编号：A011975-OEIS

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

搜索： 编号：a011975

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A011975型

涵盖数字C（n，3，2）。

+0
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，a（n）表，n=3.1000` `Marek Cygan、Marcin Pilipczuk和MichałPilipczuk，EDGE CLIQUE COVER的已知算法可能是最优的，arXiv:1203.1754[cs.DS]，2012年。` `Oliver Goldschmidt、Dorit S.Hochbaum、Cor Hurkens和Gang Yu，k-团覆盖问题的近似算法《离散数学杂志》第9卷第3期第492-509页，1995年，doi:10.1137/S089548019325232X。` `D.戈登，La Jolla封面仓库` `JenöLehel，覆盖图边的最小三角形数《图论杂志》，第13卷，第3期，第369-384页，1989年。` `Uenal Mutlu（uenalm（AT）metronet.de），覆盖物表` `维基百科，集团覆盖问题.` `覆盖数字的索引项`
	配方奶粉	`猜想：G.f.（-1-2x-2x^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=天花板[t1i/（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美元.`
	关键词	`非n,容易的`
	作者	`N.J.A.斯隆`
	状态	`经核准的`

第页1

搜索在0.005秒内完成

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

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

上次修改时间：2024年6月20日14:54 EDT。包含373526个序列。（在oeis4上运行。）