Evènement pour le groupe GT Graphes et Applications

Date 2012-02-17  14:00-15:00
TitreInduced decomposition of graphs 
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. 
LieuSalle 178 
OrateurNathann Cohen 
UrlUniversité Libre de Bruxelles 

Aucun document lié à cet événement.

Retour à l'index