Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Jaulas semi-cúbicas y gráficas de voltaje

Jaulas semi-cúbicas y gráficas de voltaje

Ponente: Martha Gabriela Araujo
Institución: IM-UNAM
Tipo de Evento: Investigación

Cuándo 25/08/2023
de 13:00 a 14:00
Dónde Aula Teórica, IMATE-UJ
Agregar evento al calendario vCal
iCal
En esta plática abordaré el problema de las jaulas biregulares, que son gráficas cuyo conjunto de grados es de cardinalidad dos y tienen cuello fijo, además, al igual que en el problema usual de jaulas, las jaulas biregulares son las gráficas de orden mínimo con estas propiedades. 
Concretamente trabajaremos con jaulas biregulares donde uno de los grados es igual a tres y por eso se llaman semi-cúbicas. Utilizamos gráficas de voltaje para construir gráficas con estas propiedades que generalizan construcciones que se hicieron previamente para cuellos 6 y 8 y dan gráficas nuevas de cuellos 10 y 12 cuyo orden está muy cerca de la cota inferior. 
Este trabajo es en colaboración con Flor Aguilar y Leah Berman. 
ZOOM ID 882 9372 3602