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...
Main Author: | |
---|---|
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 |