Ponente: Flor de María Aguilar Campos
Institución: UNAM

02/10/2019  de 17:00 a 18:00
Dónde Salón de seminarios "Graciela Salicrup"

 

Sea G una gráfica cúbica y Pi un encaje poliedral de la gráfica. La gráfica extendida, G^e de Pi es la gráfica cuyo conjunto de vértices es V(G^e)=V(G) y cuyo conjunto de aristas es E(G^e)
\cup L, donde L se construye como sigue: dados dos vértices t_0 y t_3 en V(G^e) decimos que [t_0 t_3] \in L si existe un 3-camino, (t_0 t_1 t_2 t_3)\in G que es un Pi-camino facial del encaje.
Demostramos que existe una correspondencia uno a uno entre el conjunto de posibles gráficas extendidas de G y los encajes poliedrales de G.

 

Flor realizó sus estudios de licenciatura en la Universidad Autónoma de Zacatecas, de maestría en la UNAM y está cursando su quinto semestre de doctorado bajo la dirección de
Gabriela Araujo y Natalia García-Colín, sus áreas de interés son las matemáticas discretas.

 

Temas:

Gráficas, teoría de grafos

Jueves, Noviembre 21, 2024