Abstracto

Introducción a los polinomios

Karrie Williams

Hay muchas cuestiones interesantes que investigar cuando se trata de colorear los nodos de un grafo bajo restricciones específicas, que proporcionan una revisión rápida de los principios de este aspecto de la teoría de grafos. La coloración de un grafo se logra asignando uno de varios colores a cada nodo en el grafo. En términos más formales, es una traducción de los nodos en (o sobre) un conjunto s C. (el conjunto de colores). Por el momento, ignoraremos la disputa sobre si las asignaciones deben ser en sobre o sobre. La restricción de que los nodos adyacentes no se asignan (es decir, se asignan sobre) el mismo enfriador (elemento) de C se satisface con una coloración de grafo apropiada. La coloración inapropiada se define como cualquier coloración que no cumpla con ciertos estándares. Estos son los requisitos previos; sin embargo, debido a que casi siempre trataremos con coloraciones adecuadas, deberíamos eliminar la palabra "adecuada" y aceptar que cuando decimos "coloraciones" de un grafo, nos referimos a "coloraciones adecuadas" a menos que se indique lo contrario.