Problèmes de circuits, chemins et diamètres dans les graphes : routage dans les réseaux

Cette these traite de differents problemes lies a la theorie des graphes. La plupart des resultats sont lies a l’existence de circuits et de chemins, le rest...