Codes Identifiants dans les Graphes

Résumé : 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.
Type de document :
Thèse
domain_stic.theo. Université Joseph-Fourier - Grenoble I, 2005. Français
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-00010293
Contributeur : Julien Moncel <>
Soumis le : mercredi 11 janvier 2006 - 17:46:56
Dernière modification le : jeudi 12 janvier 2006 - 00:34:42
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 10:07:50

Fichiers

Identifiants

  • HAL Id : tel-00010293, version 2

Collections

IMAG | UJF | INSMI | UGA

Citation

Julien Moncel. Codes Identifiants dans les Graphes. domain_stic.theo. Université Joseph-Fourier - Grenoble I, 2005. Français. <tel-00010293v2>

Partager

Métriques

Consultations de
la notice

443

Téléchargements du document

471