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 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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 159 P.
  • Annexes : 69 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : Th. 1593 bis
  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : Th. 1593
  • Bibliothèque : Université de Nantes. Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Université de Nantes. Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Bibliothèque Universitaire - ICES (La Roche-sur-Yon).
  • Non disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1996-ROL
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.