Aspects combinatoires et algorithmiques des codes identifiants dans les graphes
Nous étudions des aspects combinatoires et algorithmiques relatifs aux codes identifiants dans les graphes. Un code identifiant est un ensemble de sommets d'un graphe tel que, d'une part, chaque sommet hors du code a un voisin dans le code et, d'autre part, tous les sommets ont un voi...
| Main Author: | |
|---|---|
| Language: | ENG |
| Published: |
Université Sciences et Technologies - Bordeaux I
2012
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00766138 http://tel.archives-ouvertes.fr/docs/00/76/61/38/PDF/thesisBW.pdf |