Des spanneurs aux spanneurs multichemins
Cette thèse traite de l'étude des spanneurs multichemins, comme extension des spanneurs de graphes classiques. Un spanneur H d'un graphe G est un sous-graphe couvrant tel que pour toute paire de sommets du graphe a, b ∈ V (G) la distance dans le spanneur dH (a, b) n'est pas trop ét...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
Université Sciences et Technologies - Bordeaux I
2012
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00984938 http://tel.archives-ouvertes.fr/docs/00/98/49/38/PDF/Godfroy12.pdf |