Résumé | Given two graphs F and G, an induced F-decomposition of G is a partition of E(G) into induced copies of F. Bondy and Szwarcfiter defined the value ex(n; F) as the maximum number of edges of a graph of order n admitting an induced F-decomposition and studied its values for several families of graphs F. In this talk, I will present an explanation of the asymptotic behaviour of the function "ex", by showing that ex(n, F) = (1/2) n^2 - o(n^2). This result has been obtained in collaboration with Zsolt Tuza. |