Inmersiones condicionadas de grafos en superficies y seudosuperficies

Abstract

En este traba jo se procede a recapitular resultados conocidos sobre el problema de caracterizar los grafos que admiten inmersiones en super cies y en seudosuper - cies con todos los v ertices en la misma cara y se da una caracterizaci on original de los grafos con dicha propiedad en seudosuper cies que surgen de manera natural y que han sido tratadas en la literatura especializada. Se comienza desarrollando algunos conceptos necesarios para la exposici on de los problemas que se tratan, pero se suponen conocidos otros b asicos de la Teor a de Grafos. Los resultados relacionados llevan de forma consecuente al planteamiento de otros problemas cuyas resoluciones originales tambi en se incluyen. En cuanto a los ob jetivos nales que se pretenden lograr con esta comunicaci on, se basan, sobre todo, en aprovechar los resultados obtenidos por la Teor a de Grafos para resolver otros problemas pertenecientes a otras areas, como la Econom a. Se termina exponiendo un motivo topol ogico por el que estos estudios sobre las inmersiones y las inmersiones peri-S se hallan pr oximas a la Econom a.