Jaulas con número cromático tres

Ponente(s): Paola Gabriela Gallegos Díaz

Dada una gráfica de orden mínimo con cuello g par, r-regular y número cromático tres me preguntaré cómo se ve el siguiente ciclo más pequeño en g. Veré algunas cotas del orden de un gráfica que cumpla que es r-regular,de cuello g y su siguiente ciclo más pequeño sea de longitud g+1.