科研之友
微信
新浪微博
Facebook
分享链接
摘要
In this paper we prove an asymptotic multipartite version of a well-known theorem of Kuhn and Osthus by establishing, for any graph H with chromatic number r, the asymptotic multipartite minimum degree threshold which ensures that a large r-partite graph G admits a perfect H-tiling. We also give the threshold for an H-tiling covering all but a linear number of vertices of G, in a multipartite analogue of results of Komlos and of Shokoufandeh and Zhao.
- 出版日期2017
