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

Autor: 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.