RT info:eu-repo/semantics/bachelorThesis
T1 Grafos de aristas
A1 López Pardo, Silvia
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Grafos
K1 Line graph
K1 Teorema de Beineke
AB El objetivo de este Trabajo Fin de Grado es el estudio de los grafos de aristas (line graphs en inglés, aunque también se pueden denominar con otrostérminos como derived graphs o interchange graph), obtenidos a partir de un grafo dado mediante una sencilla transformación: cambiando sus aristas porvértices, y haciendo que dos vértices estén unidos por una arista si las aristas correspondientes del grafo original correspondientes a dichos vérticestienen un vértice en común. Se demostrarán los Teoremas de Beineke y Whitney sobre caracterización e isomorfismos, y se abordarán distintosproblemas de la Teoría de Grafos aplicados al caso particular de los grafos de aristas, como la descripción de los grafos de aristas de algunas familiasconcretas, el comportamiento de estos grafos al iterar, el rango de los autovalores de dichos grafos, la relación entre grafos eulerianos y hamiltonianoscon los grafos de aristas, y los cálculos del número, índice y polinomio cromático para este conjunto de grafos.
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/63206
UL https://uvadoc.uva.es/handle/10324/63206
LA spa
NO Departamento de Algebra, Geometría y Topología
DS UVaDOC
RD 23-nov-2024