Resultados sobre cotas de Jaulas Birregulares de cuello ocho.

Gloria López, Instituto de Matemáticas, UNAM

When	May 18, 2011 from 04:30 PM to 05:30 PM
Where	Salón de Seminarios Graciela Salicrup
Add event to calendar	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.