|
|
|
Thèse:
Partitions and decompositions of graphs
|
Date | 2014-06-10 10:30-12:00 |
Titre | Partitions and decompositions of graphs |
Résumé | This thesis is dedicated to the study of two graph partition problems, namely the problems of partitioning a graph into connected subgraphs, and of distinguishing the adjacent vertices of a graph by means of an edge-weighting. Each of these two problems is studied regarding both the structural and algorithmic aspects. |
Lieu | Amphi (50) |
Laboratoire | LaBRI |
Doctorant | Julien Bensmail |
Directeur de thèse | Olivier Baudon, Eric Sopena |
Thème de recherche | Théorie des graphes |
Aucun document lié à cet événement. RetourRetour à l'index
| |