Generer les triangulations de la sphere de degre minimum cinq sans repetition ni test d'isomorphisme

par Philippe Rolland

Thèse de doctorat en Sciences appliquées

Sous la direction de J. HARDOUIN DUPARC.

Soutenue en 1996

à Nantes .

mots clés

Résumé

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

Titre traduit

Generating plane triangulations with minimum degree five without repetitions or isomorphism testing

Pas de résumé disponible.