¿Para dos gráficos G y H tal que $\chi(G) < \chi(H)$, entonces es cierto que siempre existe un homomorfismo del gráfico de G a H?
Respuesta
¿Demasiados anuncios?
Jajaja Que $G$ ser un triángulo y $H$ los de grafo de Grötzsch. Entonces el $\chi(G)=3$, $\chi(H)=4$ % y $H$ no tiene ningún triángulo, es no homomorfismo de $G$ $H$.
