Aplicación de un teorema del polinomio cromático sobre el grafo rueda W4

Aplicación de un teorema del polinomio cromático sobre el grafo rueda W4

de Daniel Ezequiel Diniz Figueredo -
Número de respuestas: 2

Buenas.

Considerando el siguiente teorema visto en el teórico:


Y viendo la resolución del siguiente ejercicio de desarrollo de un parcial:




¿Cuál sería el motivo por el cual no se podría aplicar el teorema del inicio en el grafo rueda "W4"? Pregunto esto pues, tomando "G1" como la mitad derecha de "W4" y "G2" como la izquierda, y la intersección como el grafo "P3", obtengo un polinomio cromático de la forma: lambda*(lambda - 2)*(lambda - 2)*(lambda - 2)*(lambda - 2); el cual difiere del planteado en el desarrollo.

Para hacer una idea de lo que sería "G1" y "G2":



Desde ya, muchas gracias. Saludos,

Daniel

En respuesta a Daniel Ezequiel Diniz Figueredo

Re: Aplicación de un teorema del polinomio cromático sobre el grafo rueda W4

de Mauricio Costanzo Silveira -
Daniel ¿Cómo estás?,

Creo que el problema es que P_3 no es un grafo completo. Y en ese teorema se plantea que la intersección de los grafos debería ser isomorfa a un K_n . Si fuera un P_2 el cual es igual a un K_2   ahí si te serviría.

¡Saludos!

PD: ese parcial está complicado, nada que ver la dificultad de ese con respecto a otros.