Enunciado:
Para esta questão lembre-se que G v H (join de G e H) é o grafo obtido de G e H criado arestas entre cada vértice de G para todo vértice de H.
Assinale a alternativa CORRETA:

A) Sejam G e H grafos simples. Então X(G v H) = X(G) + X(H).
B) Considere G um grafo com X(G) = w(G) + 1. Considere G' o grafo obtido a partir de G subdividindo uma aresta. Então X(G') = w(G') + 1.
C) Seja G um grafo simples conexo. Se G possui uma k-coloração própria então G (complemento de G) também possui uma k-coloração própria.
D) Todos os grafos color-critical em vértices também são color-critical em arestas.

Autor: Raimundo Claudio da Silva Vasconcelos