Novedades

Ejemplos de aplicación del teorema de Kuratowski.

Definicion y ejemplos de número cromático

Teoremas $\chi(G) = 1) sii \( G =  E_n = \bar K_n$

$\chi(G) = 2$ sii $E(G) \neq \emptyset$ y $G$ bipartito sii $G$ no posee ciclos impares.

Teor $\chi(G) \leq \Delta(G) + 1$ siendo $\Delta(G)$ el mayor grado de un vértice.

Teor $\chi(G) \leq \Delta(G)$ salvo para el grafo completo y los ciclos impares.

Definición de $P(G;\lambda$ y calculo del mismo para los caminos y los completos