Evènement pour le groupe Séminaire des Doctorants


Date 2007-05-16  16:00-17:00
TitreGraphes universels et variantes. 
RésuméDurant cet exposé, je ferais un rapide survol sur les graphes universels et ses variantes. Un graphe est dit F-universel s'il contient tous les graphes d'une famille F de graphes en tant que sous-graphe. Le problème consiste à trouver le plus petit graphe ayant cette propriété pour une famille F donnée. La principale variante de cette notion est connue sous le nom de graphe universel induit et consiste à imposer que les graphes de F soit des sous-graphes induit du graphe universel induit. Je présenterais quelques résultats simples sur certaines familles de graphes, telle que celle des graphes de degré borné ou des arbres, pour ces deux notions. 
Lieusalle 076 
OrateurArnaud Labourel 
Emailhttp://www.labri.fr/perso/labourel/ 
UrlEquipe Combinatoire et Algorithmique, thème Graphes et Applications 



Aucun document lié à cet événement.

Retour
Retour à l'index