Abstract FR:

La majeure partie de ce travail est consacre a l'etude des triangulations de la sphere de degre minimum cinq, et plus particulierement a leur generation. La premiere partie propose un rappel des notions de base de la theorie des graphes ainsi que de celles relatives aux cartes topologiques. Elle presente ensuite les definitions specifiques a ce travail. Dans la seconde partie, nous considerons le probleme de generer les graphes mpg5 pour un ordre n fixe. Nous presentons d'abord un ensemble de proprietes concernant ces graphes ; puis, a l'aide de ces proprietes, nous developpons deux methodes de generation. La troisieme partie est consacree a la generation des graphes mpg5 sans repetitions, ni test d'isomorphisme. Il s'agit d'adapter la methode d'enumeration sans test d'isomorphisme de b. D. Mckay au cas des graphes mpg5