COLOREABILIDAD EN TEORÍA DE GRAFOS

Abstract

Este Trabajo de Fin de Grado se centra en la Teoría de Grafos y más en concreto en la coloreabilidad de grafos. El objetivo principal ha sido realizar un estudio bibliográfico del tema en general, utilizando distintas fuentes, para introducirnos en el mundo de los grafos partiendo del famoso problema de los 4 colores. A partir de la teoría explicada en relación con los grafos se presentan las nociones de coloreabilidad mencionadas anteriormente. El contenido del trabajo en cuanto a este aspecto se ha centrado en el estudio de las propiedades maten áticas del número cromático y del polinomio cromático.

En el cuerpo del trabajo se presentan las definiciones de los conceptos más importantes, seguidas de las características de estos, así como de los teoremas y proposiciones que los relacionan, todo ello explicado con figuras, la mayoría de elaboración propia, que ayudarán al entendimiento del texto. A partir del Capítulo 3 comenzamos con los contenidos principales del trabajo, partiendo de resultados de grafos en general, seguida por los Capítulos 4 y 5 que se centran en coloreabilidad.