Inmersiones condicionadas de grafos en superficies y seudosuperficies

Abstract

En este trabajo se procede a recapitular resultados conocidos sobre el problema de caracterizar los grafos que admiten inmersiones en superficies y en seudosuperficies con todos los vértices en la misma cara y se da una caracterización original de los grafos con dicha propiedad en seudosuperficies que surgen de manera natural y que han sido tratadas en la literatura especializada. Se comienza desarrollando algunos conceptos necesarios para la exposición de los problemas que se tratan, pero se suponen conocidos otros básicos de la Teoría de Grafos. Los resultados relacionados llevan de forma consecuente al planteamiento de otros problemas cuyas resoluciones originales también se incluyen. En cuanto a los objetivos finales que se pretenden lograr con esta comunicación, se basan, sobre todo, en aprovechar los resultados obtenidos por la Teoría de Grafos para resolver otros problemas pertenecientes a otras áreas, como la Economía. Se termina exponiendo un motivo topológico por el que estos estudios sobre las inmersiones y las inmersiones peri-S se hallan próximos a la Economía.