Structures de tétraédrisation : Approches mathématique et algorithmique

par Agnès Darmet

Thèse de doctorat en Recherche opérationnelle

Sous la direction de Jean Fonlupt.

Soutenue en 1992

à Grenoble INPG .


  • Résumé

    Nous étudions une extension de la notion de graphe, outil de base en Recherche Opérationnelle. Les objets nouvellement définis, appelés surgraphes, sont composés d'un graphe et d'un ensemble de faces. Cette extension est similaire à celle qui relie un complexe de dimension deux, ou triangulation, à un complexe de dimension trois, ou tétraédrisation. Le but de ce travail est de comparer les propriétés vérifiées par les graphes planaires d'une part et les surgraphes réalisables d'autre part. La première partie est consacrée aux propriétés topologiques telles que l'interprétation de la formule d'Euler, la conservation de la planarité par passage au mineur et sa caractérisation par mineurs exclus. Ces propriétés s'étendent aux surgraphes mais avec des restrictions. Dans la deuxième partie nous nous intéressons à la réalisation rectiligne des complexes et montrons que la plupart des propriétés vérifiées par les triangulations ne s'étendent pas aux tétraédrisations. La troisième partie donne la preuve simple d'une partie d'un théorème d'Andreev, puis la résolution d'une conjecture de Lovàsz sur les graphes quatre-réguliers planaires par utilisation de ce dernier

  • Titre traduit

    Structure of tetrahedrization. A mathematical and algorithmical point of view


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (113 p.)

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : TS 92/INPG/0087
  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : IMAG-1992-DAR
  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : THESE 01660
  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : A1B 112/1992/DAR
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.