Titre : Codes identifiants dans les graphes
Exposant : David Auger

Résumé : La notion de code identifiant a été introduite par Karpovsky
et al. en 1998 afin de modéliser les problèmes de détection et 
localisation de pannes dans les réseaux multi-processeurs. Un code 
identifiant C dans un graphe est un ensemble couvrant (dominating set) 
qui permet de plus l'identification des sommets par la trace de leur
 voisinage sur C. Cette notion se généralise afin de permettre 
l'identification d'ensembles d'au plus k sommets à une distance r.
Nous présenterons un état de l'art en ce qui concerne ces codes, ainsi 
que certaines de leur variantes. Nous présenterons aussi des résultats 
structurels sur la classe des graphes sans-jumeaux, qui sont les graphes 
admettant des codes identifiants.