Triangulations minimales des surfaces orientables et génération de graphes sup-immergeables

Résumé : Rappels sur les graphes topologiques et les propriétés algébriques des constellations. Triangulations minimales de surfaces orientables : étude des constellations dans le cas des triangulations et methode permettant de trouver de nouvelles triangulations minimales de surfaces orientables. On étudie une classe particulière de graphes pour lesquels le nombre minimum de faces d'une immersion 2-cellulaire dans une surface orientable est 1 ou 2 : les graphes sup-immergeables.
Document type :
Theses
Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG; Université Joseph-Fourier - Grenoble I, 1981. Français


https://tel.archives-ouvertes.fr/tel-00295230
Contributor : Thèses Imag <>
Submitted on : Friday, July 11, 2008 - 2:29:18 PM
Last modification on : Monday, March 21, 2016 - 5:51:07 PM
Document(s) archivé(s) le : Friday, May 28, 2010 - 8:44:44 PM

Identifiers

  • HAL Id : tel-00295230, version 1

Collections

Citation

Odile Chevalier. Triangulations minimales des surfaces orientables et génération de graphes sup-immergeables. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG; Université Joseph-Fourier - Grenoble I, 1981. Français. <tel-00295230>

Export

Share

Metrics

Record views

127

Document downloads

49