%I#32 2024年1月10日20:13:00

%S 1,3,4,6,7,11,12,17,19,24,26,33,35,43,46,54,57,67,70,81,85,96100113，

%电话：117131136150155171176193199216222241247267274294301，

%电话：323330353361384392417425451460486

%N覆盖数C（N，3，2）。

%C此外，覆盖n个节点上的完整图的每条边（和节点）所需的最少三角形数。这个问题也称为边团覆盖问题_Dmitry Kamenetsky，2016年1月24日

%D P.J.Cameron，组合数学。。。，剑桥，1994年，见第121页。

%D CRC组合设计手册，1996年，第262页。

%D W.H.Mills和R.C.Mullin，Jeffrey H.Dinitz和D R.Stinson编辑的《覆盖物和包装》，第371-399页，《当代设计理论》，威利出版社，1992年。

%H T.D.Noe，n的表格，n=3..1000的a（n）</a>

%H Marek Cygan、Marcin Pilipczuk和MichałPilipczzuk，<a href=“http://arxiv.org/abs/203.1754“>EDGE CLIQUE COVER的已知算法可能是最优的，arXiv:1203.1754[cs.DS]，2012。

%H Oliver Goldschmidt、Dorit S.Hochbaum、Cor Hurkens和Gang Yu，<a href=“http://riot.ieor.berkeley.edu/~dorit/pub/k-clique.ps“>k-clique覆盖问题的近似算法</a>，《离散数学杂志》，第9卷，第3期，第492-509页，1995年，doi:10.1137/S089548019325232X。

%H D.Gordon，<a href=“http://www.dmgordon.org/cover“>La Jolla封面库</a>

%H JenöLehel，<a href=“http://dx.doi.org/10.1002/jgt.3190130312“>覆盖图边的最小三角形数</a>，《图论杂志》，第13卷，第3期，第369-384页，1989年。

%H Uenal Mutlu（uenalm（AT）metronet.de），<a href=“http://www.tuco.de/math1.htm“>覆盖物表</a>

%H维基百科，<a href=“https://en.wikipedia.org/wiki/Clique_cover_problem“>集团覆盖问题。

%H<a href=“/index/Cor#covnum”>覆盖数字的索引条目</a>

%F猜想：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.Mathar，2012年8月12日

%F a（n）=天花板（（n/3）*天花板（（n-1）/2））_纳撒尼尔·约翰斯顿，2024年1月10日

%p 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）。

%t 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.Noe_，2011年9月28日*）

%Y参考A011976、A011977、A001839。一列A066010。还有一列A036838。

%K nonn，简单

%O 3、2

%A _N.J.A.斯隆_