¿Gráfico que se muestra a continuación de papel de la Disección de los Gráficos de los Planos de Punto Conjuntos , P. Erdos, L. Lovasz, A. Simmons, y E. G. Straus tiene un nombre?
Viene de una familia de gráficos relacionados?
Respuesta
¿Demasiados anuncios?
Como se indicó en los comentarios, este es un cordal gráfico. Es también un bloque gráfico con los bloques $B_1=\{p'_1,p''_1\}$, $B_2=\{p'_3,p''_3\}$, $B_3=\{p'_5,p''_5\}$, y $B_4=\{p''_1,p'_2,p''_2,p''_3,p'_4,p''_4,p''_5,p'_6,p''_6\}$.
Considerar el ciclo de $C=\{p'_6,p''_6,p''_4,p''_2\}$. La gráfica no es muy cordal ($C$ no contiene un extraño de acordes). La gráfica no es una división gráfico ($C$$4$- ciclo, que es una prohibido subgrafo para gráficos de split).
