Envíos recientes

Bases de Grobner y coloreado de gráficos

Pérez, Tobinson | 2003

En este trabajo se presentan algunas condiciones para la coloreabilidad de un grafo. El estudio se hace básicamente por medio de la teoría de las bases de Grobner, sin embargo se presenta también una condición que tiene en cuenta el polinomio cromático.