RT info:eu-repo/semantics/bachelorThesis
T1 Problemas de coloración de grafos y grafos fuertemente regulares
A1 Martínez Rodríguez, María
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Grafos
K1 Problemas de coloración
K1 Grafos fuertemente regulares
AB En este trabajo se profundizará en varias cuestiones de Teoría de Grafos. Por una parte, se estudiarán los clásicos problemas de coloración de grafos:coloración de vértices, de aristas y de caras; y se probará que los dos últimos pueden reducirse al primero mediante los conceptos de grafo de línea y degrafo dual. Por tratarse de problemas NP-completos no tienen una solución sencilla, así que los abordaremos desde diferentes enfoques: estudiandoalgunas familias importantes de grafos, mediante razonamientos algorítmicos, y acotando el número y el índice cromático.Y por otra parte, se estudiarán los grafos fuertemente regulares, una familia de grafos altamente estructurada , que resultan interesantes por laspropiedades que se deducen de dicha estructura y que están estrechamente relacionados con la combinatoria y la teoría algebraica de grafos.
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/63186
UL https://uvadoc.uva.es/handle/10324/63186
LA spa
NO Departamento de Algebra, Geometría y Topología
DS UVaDOC
RD 13-mar-2025