AlmostH-factors in dense graphs
暂无分享,去创建一个
AbstractThe following asymptotic result is proved. For every fixed graphH withh vertices, any graphG withn vertices and with minimum degree
$$d \geqslant \frac{{\chi (H) - 1}}{{\chi (H)}}n$$
contains (1−o(1))n/h vertex disjoint copies ofH.
[1] Andras Hajnal,et al. On the maximal number of independent circuits in a graph , 1963 .
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[3] E. Szemerédi. Regular Partitions of Graphs , 1975 .