Evènement pour le groupe GT Graphes et Applications


Date 2013-06-07  14:00-15:00
TitreConnexion arc en ciel dans les graphes orientés 
Résumé Un graphe arête colorié est arc-en-ciel connecté si pour toute paire de sommets u,v, il existe un chemin arc-en-ciel de u à v, c'est-à-dire un chemin n'utilisant pas deux fois la même couleur. Le nombre minimal de couleurs nécessaires pour arc-en-ciel connecter un graphe est le nombre de connectivité arc-en-ciel. Nous établirons des conditions nécessaires et suffisantes pour que le rainbow connection number d'un graphe orienté soit égal à son ordre, et proposerons des bornes pour le rainbow connection number des tournois.  
LieuSalle 178 
OrateurPaul Dorbec 



Aucun document lié à cet événement.

Retour
Retour à l'index