Jueves 18 Abril 2024, 03:00pm - 04:00pm
Gabriela Araujo, IMUNAM - Juriquilla
Resumen: 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.
Localización Unidad de Extensión Universitaria UNAM-Oaxaca
Temas: