BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Département de mathématiques et applications - ECPv6.2.2//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://www.math.ens.psl.eu
X-WR-CALDESC:évènements pour Département de mathématiques et applications
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20120325T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20121028T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20120321T170000
DTEND;TZID=Europe/Paris:20120321T170000
DTSTAMP:20260406T085547
CREATED:20120321T160000Z
LAST-MODIFIED:20211028T095342Z
UID:8815-1332349200-1332349200@www.math.ens.psl.eu
SUMMARY:Codes identifiants dans les graphes
DESCRIPTION: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. On peut imaginer un code identifiant comme un ensemble de capteurs placés sur un graphe permettant de détecter et localiser un intrus se cachant sur un sommet\, l’idée étant de placer le moins de capteurs possibles pour réaliser cette tâche.Plus précisément\, un code identifiant C dans un graphe non-orienté 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 les codes identifiants ainsi des résultats s’y rapportant (taille minimale\, maximale\, complexité algorithmique)\, ainsi que quelques notions connexes\, comme la classe des graphes sans-jumeaux\, qui sont les graphes admettant des codes identifiants.
URL:https://www.math.ens.psl.eu/evenement/codes-identifiants-dans-les-graphes/
LOCATION:ENS (amphithéâtre Galois sous la bibliothèque de mathématique)
CATEGORIES:ANNÉE 2011-2012,Archives Séminaire « Des mathématiques »,Séminaire Des mathématiques
END:VEVENT
END:VCALENDAR