Classes particulières de graphes : aspects structurels et algorithmique
Dans cette thèse nous nous intéressons, d'abord, au principe de la décomposition des graphes qui permet de découper un graphe en sous graphes ayant des propriétés particulières et qui ont des liens spécifiés entre eux. Nous citons ainsi les méthodes de décompositions les plus importantes: décom...
Сохранить в:
| Главный автор: | Ziti, Soumia, 1979- |
|---|---|
| Другие авторы: | Vanherpe, Jean-Marie (Научный руководитель) |
| Формат: | Thèse et Mémoire papier |
| Язык: | Français |
| Опубликовано: |
[S.l.] :
[s.n.]
2006.
|
| Предметы: | |
| Примечание: |
Publication autorisée par le jury |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Particular casses of graphs :, structural and algorithmic aspects |
Схожие документы
-
Etudes structurelles, algorithmes de coloration et algorithmes de reconnaissance de quelques classes de graphes parfaits
(Thèse et Mémoire papier)
Roussel, Florian
[s.n.], 1999 -
Algorithmes exacts et exponentiels pour des problèmes de graphes
(Thèse numérique)
Letourneur, Romain, 1988-
, 2015 -
Algorithmes de graphes séquentiels et distribués : algorithmes paramétrés via des cliques maximales potentielles : modèle de diffusion dans une clique congestionnée
(Thèse numérique)
Montealegre Barba, Pedro, 1987-
, 2017 -
Modification et couverture de graphes : Approches paramétrées
(Thèse numérique)
Dumas, Maël, 1997-
, 2023 -
Graphes de Cayley partitionnables
(Thèse et Mémoire papier)
Pêcher, Arnaud, 1973-
[s.n.], 2000