Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Indice chromatique fort des graphes distances
du 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