Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/63186
Título
Problemas de coloración de grafos y grafos fuertemente regulares
Director o Tutor
Año del Documento
2023
Titulación
Grado en Matemáticas
Resumen
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 de
grafo dual. Por tratarse de problemas NP-completos no tienen una solución sencilla, así que los abordaremos desde diferentes enfoques: estudiando
algunas 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 las
propiedades que se deducen de dicha estructura y que están estrechamente relacionados con la combinatoria y la teoría algebraica de grafos.
Palabras Clave
Grafos
Problemas de coloración
Grafos fuertemente regulares
Departamento
Departamento de Algebra, Geometría y Topología
Idioma
spa
Derechos
openAccess
Aparece en las colecciones
- Trabajos Fin de Grado UVa [28700]
Ficheros en el ítem
![Attribution-NonCommercial-NoDerivatives 4.0 Internacional](/themes/Mirage2//images/creativecommons/cc-by-nc-nd.png)