Grafos trazados en superficies

Abstract

Este trabajo está dedicado al trazado de grafos en superficies topológicas compactas, en concreto a las llamadas inmersiones celulares. No se tratarán, aunque también tienen interés, el trazado de grafos es superficies sin exigir que sean celulares, es decir sin pedir que sus caras o componentes conexa del complementario sean homeomorfas a discos abiertos. Dichas inmersiones disponen de la fórmula de Euler aplicada a cada superficie. Es decir, todo grafo inmerso celulármente en una superficie S debe cumplir que v − a + c = χ(S).