Professional Documents
Culture Documents
6. Sea G7.un
If G is bipartite,
grafo de ordenproventhat = χ(G).
Si d(x)
≥ 3.ω(G) + d(y) ≥ n para todos los pares de vértices no
adyacentes y, aentonces
8. Let Gx,be G es
graph of order n. hamiltoniano
Prove that
(a) n ≤ χ(G)χ(G);
√
(b) 2 n ≤ χ(G) + χ(G).
The Four Color Problem. Is it true that the countries on any given map can
be colored with four or fewer colors in such a way that adjacent countries are
colored differently?