Evènement pour le groupe GT Graphes et Applications


Date 2015-07-10  14:00-15:00
TitreIndice chromatique fort des graphes distances 
RésuméLe graphe distance généré par un ensemble D d’entiers naturels non nuls est le graphe dont les sommets sont les éléments de ?, et pour lequel les sommets s, s? sont liés par une arête si et seulement si |s?s?|?D. Une coloration forte des arêtes d’un graphe est une coloration de ses arêtes, telle que toute chaîne de trois arêtes utilise trois couleurs différentes. Le plus petit nombre de couleurs nécessaire pour colorer un graphe G de la sorte est appelé indice chromatique fort de G, et noté ??s(G). Dans cet exposé, nous présenterons des méthodes pour étudier l’indice chromatique fort des graphes distances, nous permettant d’établir que 4|D|+1???s(G)?3|D|² pour tout D fini, ainsi que de déterminer la valeur de ??s(G) (ou à défaut des bornes) pour quelques familles de graphes distances.  
LieuSalle 178 
OrateurMaxime Savaro 



Aucun document lié à cet événement.

Retour
Retour à l'index