Abstract
The 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.
Similar content being viewed by others
References
Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications, London: Macmillan Press 1976
Corrádi, K., Hajnal, A.: On the maximal number of independent circuits in a graph. Acta Math. Acad. Sci. Hungar.14 423–439 (1963)
Erdös, P.: Some recent combinatorial problems, November 1990 (preprint)
Hajnal, A., Szemerédi, E.: Proof of a conjecture of Erdös. In: Combinatorial Theory and its Applications, Vol. II (P. Erdös, A Renyi and V.T. Sós eds.), Colloq. Math. Soc. J. Bolyai 4, pp. 601–623. Amsterdam: North Holland 1970
Szemerédi, E.: Regular partitions of graphs. In: Proc. Colloque Inter. CNRS (J.-C. Bermond, J.-C. Fournier, M. Las Vergnas and D. Sotteau eds.), pp. 399–401, 1978
Author information
Authors and Affiliations
Additional information
Research supported in part by a United States Israel BSF Grant and by a Bergmann Memorial Grant
Rights and permissions
About this article
Cite this article
Alon, N., Yuster, R. AlmostH-factors in dense graphs. Graphs and Combinatorics 8, 95–102 (1992). https://doi.org/10.1007/BF02350627
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02350627