 |
|
|
|
| Detailed view | PhD thesis |
|
|
| Université Joseph-Fourier - Grenoble I (2005-06-27), Gravier Sylvain (Dir.) |
|
|
| Available versions: | v1 (2005-09-26) | v2 (2006-01-12) |
|
|
| Attached file list to this document: | ||||||||||
|
||||||||||
|
|
|
| Codes Identifiants dans les Graphes |
|
|
| Julien Moncel1 |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
| 1: | Leibniz - IMAG - Laboratoire Leibniz |
|
|
|
|
|
|
|
| combinatoire – théorie des graphes – codes identifiants – algorithmique – mathématiques discrètes – géométrie discrète – théorie de l'information |
| Identifying Codes in Graphs. |
| This dissertation presents some recent results on identifying codes. The thesis consists in five chapters. Chapter 1 contains the definitions and presents the notion of identifying code. In Chapter 2 we study some algorithmic aspects of identifying codes. Chapter 3 contains some results on specific classes of graphs, namely hypercubes, grids and cycles. Some extremal questions are studied in Chapter 4. Finally, Chapter 5 presents some results on identifying codes in random graphs. At the end of the document we summarize the most important results we presented and recall some open questions on the subject. |
| identifying codes – graph theory – coding theory – information theory – combinatorics – algorithms – discrete mathematics – discrete geometry |
| tel-00010293, version 2 | |
| http://tel.archives-ouvertes.fr/tel-00010293 | |
| oai:tel.archives-ouvertes.fr:tel-00010293 | |
| From: Julien Moncel | |
| Submitted on: Wednesday, 11 January 2006 17:46:56 | |
| Updated on: Thursday, 12 January 2006 00:34:42 | |
