Show simple item record

COLOREABILIDAD EN TEORÍA DE GRAFOS

dc.contributor.authorMelon Escorza, Lidia
dc.date.accessioned2023-07-07T12:00:03Z
dc.date.available2023-07-07T12:00:03Z
dc.date.issued2023-07-06
dc.identifier.urihttps://hdl.handle.net/10115/22479
dc.descriptionTrabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2022/2023. Directores/as: David González De La Aleja Gallego, Miguel Romance Del Río
dc.description.abstractEste 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.
dc.language.isospa
dc.publisherUniversidad Rey Juan Carlos
dc.rightsCreative Commons Atribución 4.0 Internacional
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/legalcode
dc.subjectGrafos
dc.subjectColoreabilidad
dc.subjectNúmero cromático
dc.subjectPolinomio cromático
dc.titleCOLOREABILIDAD EN TEORÍA DE GRAFOS
dc.typeinfo:eu-repo/semantics/studentThesis
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess


Files in this item

This item appears in the following Collection(s)

Show simple item record

Creative Commons Atribución 4.0 InternacionalExcept where otherwise noted, this item's license is described as Creative Commons Atribución 4.0 Internacional