Intitulé:
Graphes universels et variantes. du groupe Séminaire des Doctorants
|
Date | 2007-05-16 16:00-17:00 |
Titre | Graphes 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. |
Lieu | salle 076 |
Orateur | Arnaud Labourel |
Email | http://www.labri.fr/perso/labourel/ |
Url | Equipe Combinatoire et Algorithmique, thème Graphes et Applications |
Aucun document lié à cet événement.
Fermer la fenetre |