奥利弗·库利;丹尼尔·库恩;德里克·奥斯萨斯 带有完整图形减去边的完美填充。 （英语） Zbl 1136.05055号 Eur.J.库姆。 28，第8号，2143-2155（2007）. 设（G\）是顺序图\（n\）和\（K^{-}_{r} \）是完整的图\（K_r \）减去一条边。那么\（G\）包含一个完美\（K^{-}_{r} \）-packing，如果\（G\）的顶点集可以划分为\（n/r\）子集，从而由每个子集诱导的图包含同构于\（K）的子图^{-}_{r} \）。证明了对于每一个（geq4）都有一个常数（n_0=n_0（r）），使得每一个具有（n）可被（r）和（δ（G）geq1-1/{chi{cr}（K^{-}_{r} ）｝\）包含一个完美的\（K^{-}_{r} \）-包装\（\chi_{cr}{（K^{-}_{r} ）｝＝\ frac｛r（r-2）｝｛r-1｝\）是\（K）的临界色数^{-}_{r} \）。还证明了最小界上的界是最可能的，这证实了以下猜想川崎敬一[J.图论39，111-128（2002；Zbl 0992.05059号)].审核人：达利博·弗伦切克（德卢斯） 引用于8文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：包装;完美的包装 引文：Zbl 0992.05059号 PDF格式BibTeX公司 XML格式引用 \textit{O.Cooley}等人，《欧洲期刊》Comb。28，第8号，2143--2155（2007；Zbl 1136.05055） 全文： 内政部 arXiv公司 参考文献： [1] S.Abbasi，《El-Zahar问题的解决方案》，罗格斯大学博士论文，1998年；S.Abbasi，《El Zahar问题的解决方案》，博士论文，罗格斯大学，1998年 [2] Alon，N。；Yuster，R.，\（H\）-稠密图中的因子，J.Combina.Theory Ser。B、 66、269-282（1996）·Zbl 0855.05085号 [3] O.Cooley，图和超图的嵌入问题，M.Phil.论文，伯明翰大学，2006；O.Cooley，图和超图的嵌入问题，M.Phil.论文，伯明翰大学，2006 [4] 科拉迪，K。；Hajnal，A.，关于图中独立回路的最大数目，《数学学报》。阿卡德。科学。匈牙利。，14, 423-439 (1963) ·Zbl 0118.19001号 [5] Enomoto，H。；Kaneko，A。；图扎，Z。；Hajnal，A。；Lovász，L。；SóS，V.，（P_3）-最小度图中的因子和覆盖圈，组合学。组合数学、合作数学。Soc.J.Bolyai，52113-220（1987年）·Zbl 0723.05100 [6] Hajnal，A。；Szemerédi，E。；Erdős，P。；雷尼，A。；SóS，V.，埃尔德斯猜想的证明，组合理论及其应用，第二卷。组合理论及其应用，第二卷，大学数学。Soc.J.Bolyai，4601-623（1970）·Zbl 0217.02601号 [7] Kawarabayashi，K.，（K_4^-\）-图中的因子，《图论》，39，111-128（2002）·Zbl 0992.05059号 [8] Komlós，J.，爆破引理，Combin.Probab。计算。，8, 161-176 (1999) ·Zbl 0927.05041号 [9] Komlós，J.，Tiling Turán定理，组合数学，20203-218（2000）·Zbl 0949.05063号 [10] Komlós，J。；Sárközy，G.N。；Szemerédi，E.，Alon-Yuster猜想的证明，离散数学。，235, 255-269 (2001) ·Zbl 0977.05106号 [11] D.Kühn，D.Osthus，完美图填充的最小度阈值（提交出版）；D.Kühn，D.Osthus，完美图包装的最小度阈值（提交出版） [12] D.Kühn，D.Osthus，图中完美填充的临界色数和复杂性，收录于：第17届ACM-SIAM离散算法研讨会，SODA，2006年，第851-859页；D.Kühn，D.Osthus，图中完美填充的临界色数和复杂性，收录于：第17届ACM-SIAM离散算法研讨会，SODA，2006年，第851-859页·Zbl 1192.05053号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。