Triangulations minimales des surfaces orientables et génération de graphes sup-immergeables
Abstract
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.