×

关于完全多部图的团覆盖。 (英语) 兹比尔1435.05159

摘要:图G的团覆盖是图G的一组团,使得图G的任何边都包含在这些团中,团覆盖的权重是图G中团的大小之和,定义为\(G\)的团覆盖的最小可能权重。
让\(K_t(d)\)表示每个部分大小为\(d)的完整\(t)-部分图。我们证明了对于任何固定的(d\geq2),我们有[lim_{t\to\infty}scc(K_t(d))=frac{d}{2}t\logtA.达沃迪等【数学学报,第149期,第1期,82–91页(2016;Zbl 1399.05179号)].

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05年5月 极值集理论
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bollobás,B.,《关于广义图》,《数学学报》。匈牙利。,16, 3-4, 447-452 (1965) ·Zbl 0138.19404号
[2] 反恐精英。Bujtás、A.Davoodi、E.Győri、Zs。Tuza,团覆盖和无爪图,arXiv:1608.07686·Zbl 1442.05172号
[3] Chung,F.R.K.,关于图的分解,SIAM J.Algebr。离散方法,2,1,1-12(1981)·Zbl 0499.05046号
[4] 达沃迪,A。;贾瓦迪,R。;Omoomi,B.,《覆盖图和的边团》,《数学学报》。匈牙利。,149, 1, 82-91 (2016) ·Zbl 1399.05179号
[5] 达沃迪,A。;贾瓦迪,R。;Omoomi,B.,成对平衡设计和西格玛集团划分,离散数学。,339, 5, 1450-1458 (2016) ·Zbl 1333.05040号
[6] Erdős,P。;古德曼,A.W。;Pósa,L.,用集合交点表示图形,加拿大。数学杂志。,18106-112(1966年)·Zbl 0137.43202号
[7] 加加诺,L。;Körner,J。;Vaccaro,U.,Sperner容量,图组合,9,1,31-46(1993)·Zbl 0771.05004号
[8] Győri,E。;Kostochka,A.V.,《关于G.O.H.Katona和T.Tarján的问题》,《数学学报》。阿卡德。科学。匈牙利。,34, 3-4, 321-327 (1979) ·Zbl 0463.05054号
[9] 贾瓦迪,R。;Maleki,Z。;Omoomi,B.,无爪图的局部集团覆盖,《图论》,81,1,92-104(2016)·Zbl 1330.05129号
[10] Kahn,J.,Katona和Tarján猜想的证明,周期。数学。匈牙利。,12, 1, 81-82 (1981) ·Zbl 0429.05049号
[11] 麦基,T.A。;McMorris,F.R.,交集图论专题。第2卷(1999年),SIAM·Zbl 0945.05003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。