Cambiar a contenido. | Saltar a navegación

Herramientas Personales
Entrar

Navegación

Usted está aquí: Inicio / Actividades / Seminarios / Seminario de Combinatoria, Geometría y Convexos / Actividades del Seminario de Combinatoria, Geometría y Convexos / Resultados sobre cotas de Jaulas Birregulares de cuello ocho.

Resultados sobre cotas de Jaulas Birregulares de cuello ocho.

Gloria López, Instituto de Matemáticas, UNAM
Ponente:
Cuándo 18/05/2011
de 16:30 a 17:30
Dónde Salón de Seminarios Graciela Salicrup
Agregar evento al calendario vCal
iCal
Una (k,g)-gráfica es una gráfica en la que todos sus vértices tienen grado k y el tamaño del ciclo mas pequeño en la gráfica (cuello) es g. Una (k,g)-jaula es una (k,g)-gráfica con la propiedad extra de que entre todas las (k,g)-gráficas es la que tiene el menor número posible de vértices; se verán algunos ejemplos de ellas para sentir un poco de que va el tema.

Posteriormente se abordará el tema central de esta plática, las ({r,m};g)-jaulas birregulares, entendiendo por esto una gráfica en la que todos sus vértices tienen grado r ó m, con cuello g y con el mínimo número de vértices posible. Mostraremos construcciones de gráficas birregulares para valores de enteros dados, y mostraremos las mejores cotas conocidas hasta el momento para el orden de una ({3,m};8)-jaula.