MO405 - Questão para a prova oral

Número: 119

Enunciado: Seja G um grafo conexo com polinômio cromático  

k⁴ − 4k³ + 5k² − 2k.

Não podemos afirmar que:

a) G é perfeito.

b) G é planar e seu grafo dual é Euleriano.

c) G possui um matching perfeito.

d) G possui pelo menos um vértice de corte e uma aresta de corte.

e) NDA