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
Modeling and Simulation. Institut National Polytechnique de Grenoble - INPG; Université Joseph-Fourier - Grenoble I, 1981. French


https://tel.archives-ouvertes.fr/tel-00295230
Contributor : Thèses Imag <>
Submitted on : Friday, July 11, 2008 - 2:29:18 PM
Last modification on : Friday, July 11, 2008 - 2:51:18 PM

Identifiers

  • HAL Id : tel-00295230, version 1

Collections

UGA

Citation

Odile Chevalier. Triangulations minimales des surfaces orientables et génération de graphes sup-immergeables. Modeling and Simulation. Institut National Polytechnique de Grenoble - INPG; Université Joseph-Fourier - Grenoble I, 1981. French. <tel-00295230>

Export

Share

Metrics

Consultation de
la notice

108

Téléchargement du document

30