Autour de problèmes de plongements de graphes

TEL :: [tel-00401226, version 1]
http://tel.archives-ouvertes.fr/tel-00401226/en/
Cette thèse s'articule autour de la notion de plongement de graphe. Un plongement de graphe consiste à envoyer les sommets d'un graphe dans une autre structure par une application qui conserve certaines propriétés à déterminer. Nous pouvons distinguer deux grandes familles de plongements.
...