Caracterización de ciertas familias de gráficas de listones

Ponente(s): José De Jesús Rodríguez Martínez, Dr. Isidoro Gitler Dra. Ma. Guadalupe Rodríguez

Robertson y Seymour probaron que toda familia cerrada bajo toma de menores puede ser caracterizada por un conjunto finito de menores excluidos. Moffatt conjeturó que para las gráficas de listones también es verdadero lo anterior. Él da soporte a su conjetura dando una lista de menores excluidos para la clase de gráficas de listones que tienen un dual parcial de género de Euler a lo más uno. Nosotros damos una lista explicita de menores excluidos que caracterizan aquellas gráficas de listones que tienen un dual parcial de género de Euler a lo más 2 con la condición de que todo bouquet en los duales parciales de la gráfica de listones satisface que la gráfica de intersección de los lazos no orientables y la gráfica complementaria de los lazos orientables son libres de ciclos de tamaño 3.