Aclaración de la definición para $k$ -Gráficos coloreables

Question

Si un gráfico es $k$ -colorables, podemos decir que es $k + z$ -para cualquier número entero positivo $z$ ?

¿Un gráfico con $1$ vértice sea considerado $2$ ¿colorables?

Answer 1

El menor número de colores necesarios para colorear los vértices de un gráfico $G$ se llama su número cromático , $\chi(G) =k$ . Y sí, tal gráfico es $k+z$ -colorables, para $z \in \mathbb{N}$ .