Número Cromático

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
El entero mínimo k tal que los vértices de un grafo pueden colorearse con k colores y no hay dos vértices adyacentes con el mismo color (una coloración propia de vértices).