Problèmes d'identification combinatoire et puissances de graphes

Les codes identifiants dans les graphes modélisent des systèmes de détection et de localisation à distance de pannes multiples dans les réseaux. Nous abordons dans une première partie différents problèmes de nature algorithmique ou structurelle concernant plusieurs variations autour de ces codes ; e...

Full description

Bibliographic Details
Main Author: Auger, David
Language:fra
Published: Télécom ParisTech 2010
Subjects:
Online Access:http://pastel.archives-ouvertes.fr/pastel-00593649
http://pastel.archives-ouvertes.fr/docs/00/59/36/49/PDF/theseDA4Juin.pdf