Thèse soutenue

Codes identifiants dans les graphes
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Julien Moncel
Direction : Sylvain Gravier
Type : Thèse de doctorat
Discipline(s) : Informatique et mathématiques appliquées
Date : Soutenance en 2005
Etablissement(s) : Grenoble 1
Ecole(s) doctorale(s) : École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble199.-....)
Partenaire(s) de recherche : Laboratoire : Laboratoire Leibniz (Grenoble1995-2007)

Résumé

FR  |  
EN

Ce mémoire présente quelques résultats récents sur les codes identifiants. La thèse est structurée en cinq chapitres. Le Chapitre 1 contient les définitions et présente la notion de code identifiant. Dans le Chapitre 2 nous étudions l'aspect algorithmique des codes identifiants. Le Chapitre 3 contient quelques résultats concernant des classes de graphes particulières, à savoir les hypercubes, les grilles, et les cycles. Nous étudions quelques questions extrémales au Chapitre 4. Enfin, le Chapitre 5 présente quelques résultats récents sur les codes identifiants dans les graphes aléatoires. A la fin du document nous résumons les résultats les plus importants que nous avons présentés et nous donnons quelques problèmes ouverts sur le sujet.