El 4-cuello-grosor de la gráfica completa

Ponente(s): Christian Rubio Montiel

Definimos el 4-cuello-grosor θ(4,G) de una gráfica G como el número mínimo de subgráficas planas de cuello al menos 4 cuya unión es G. Mostraremos que el 4-cuello-grosor de la gráfica completa de n vértices es el techo de (n+2)/4 si n es distinta de 6; y en el caso de n=6 el valor es 3.