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 « appartient à » V(G) la distance dans le spanneur dh(a,b) n'est pas...
Main Author: | |
---|---|
Other Authors: | |
Language: | en |
Published: |
2012
|
Subjects: | |
Online Access: | http://www.theses.fr/2012BOR14631/document |
Search Result 1