Coloquio Oaxaqueño

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.

Unidad de Extensión Universitaria UNAM-Oaxaca

coloquioax@im.unam.mx