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é:   
Coloration d'arêtes à distance 2
du groupe GT Graphes et Applications

Date 2011-03-18  14:00-15:00
TitreColoration d'arêtes à distance 2 
RésuméUne k-coloration d'arêtes à distance 2 (ou forte) d'un graphe est une coloration d'arêtes telle que deux arêtes adjacentes ou adjacentes à une même arête reçoivent des couleurs différentes. L'indice chromatique fort d'un graphe G est le nombre minimum de couleurs k tel que G admet une k-coloration forte d'arêtes. Dans cet exposé, la première partie sera consacrée à la majoration de l'indice chromatique fort pour certaines classes de graphes et dans la seconde partie nous présenterons des résultats de complexité (du problème de k-coloration forte d'arêtes) pour les graphes planaires. Ce travail a été réalisé en collaboration avec Pascal Ochem et Petru Valicov.  
LieuSalle 178 
OrateurHervé Hocquard 



Aucun document lié à cet événement.

Retour
Retour à l'index