阿克巴达沃迪;达尼尔·格布纳;阿比谢克·梅图库;马塞·维泽 关于完全多部图的团覆盖。 (英语) 兹比尔1435.05159 离散应用程序。数学。 276, 19-23 (2020). 摘要:图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月 极值集理论 关键词:集团覆盖;西格玛集团覆盖;质量独立的家庭 引文:Zbl 1399.05179号 PDF格式BibTeX公司 XML格式引用 \textit{A.Davoodi}等人,《离散应用》。数学。276、19-23(2020年;Zbl 1435.05159) 全文: DOI程序 arXiv公司 链接 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。