Evènement pour le groupe GT Graphes et Applications


Date 2010-12-10  14:00-15:00
TitreCodes identifants, systèmes de contrôle et graphes sans-jumeaux. 
RésuméUn code identifiant dans un graphe est un ensemble dominant C tel que tous les sommets du graphe soient dominés par un ensemble d'éléments de C qui leur soit propre. Nous présenterons cette notion, ainsi que les variantes à distance r fixée et les codes identifiant les ensembles de sommets. On fera un panorama des recherches concernant ces codes : bornes, algorithmes, complexité, ainsi que des graphes sans-jumeaux, intrinsèquement liés aux codes identifiants. Enfin, nous introduirons la notion de système de contrôle, variante des codes identifiants possédant quelques propriétés intéressantes. 
LieuSalle 178 
OrateurDavid Auger 
UrlLRI, Orsay 



Aucun document lié à cet événement.

Retour
Retour à l'index