Abstrato

Uma introdução aos polinómios

Karrie Williams

Existem muitas questões interessantes a investigar quando se trata de colorir os nós de um grafo sob restrições específicas, que fornecem uma rápida revisão dos princípios deste aspecto da teoria dos grafos. A coloração de um grafo é realizada atribuindo uma das várias cores a cada nó do grafo. Em termos mais formais, é uma tradução dos nós num (ou num) conjunto s C. (o conjunto de cores). Por enquanto, ignoraremos a disputa sobre se os mapeamentos devem ser dentro ou sobre. A restrição de que os nós adjacentes não sejam atribuídos (i.e., mapeados) ao mesmo refrigerador (elemento) de C é satisfeita por uma coloração de grafo apropriada. A coloração inadequada é definida como qualquer coloração que não cumpra determinados padrões. Estes são os pré-requisitos; no entanto, como estaremos quase sempre a lidar com colorações adequadas, devemos excluir a palavra "própria" e concordar que quando dizemos "colorações" de um gráfico, queremos dizer "colorações adequadas", salvo indicação em contrário.