MO405 - Questão para a prova oral


Número: 125

Enunciado: Sobre a Multiplicação de Vértices de um grafo G por um vetor h de inteiros não negativos - onde gera-se o grafo G ○ h -  é incorreto afirmar que: 

a) Se G é bipartido, então o grafo G ○ h também é bipartido.

b) χ(G ○ h) = ω( G ○ h ) para todo grafo perfeito G e para todo h.

c) Se G é imperfeito, então G ○ h pode ser perfeito.

d) Mesmo G não sendo bipartido, G ○ h pode ser bipartido.

e) N.D.A.

Ideia original de: Leandro Teófilo