|
Evènement pour le groupe GT Graphes et Applications
Date | 2010-12-10 14:00-15:00 |
Titre | Codes 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. |
Lieu | Salle 178 |
Orateur | David Auger |
Url | LRI, Orsay |
Aucun document lié à cet événement. RetourRetour à l'index
| |