• español
  • English
  • français
  • Deutsch
  • português (Brasil)
  • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Ricerca

    Tutto UVaDOCArchiviData di pubblicazioneAutoriSoggettiTitoli

    My Account

    Login

    Estadísticas

    Ver Estadísticas de uso

    Compartir

    Mostra Item 
    •   UVaDOC Home
    • PROGETTI DI LAUREA FINALE
    • Trabajos Fin de Grado UVa
    • Mostra Item
    •   UVaDOC Home
    • PROGETTI DI LAUREA FINALE
    • Trabajos Fin de Grado UVa
    • Mostra Item
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano

    Exportar

    RISMendeleyRefworksZotero
    • edm
    • marc
    • xoai
    • qdc
    • ore
    • ese
    • dim
    • uketd_dc
    • oai_dc
    • etdms
    • rdf
    • mods
    • mets
    • didl
    • premis

    Citas

    Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/63206

    Título
    Grafos de aristas
    Autor
    López Pardo, Silvia
    Director o Tutor
    Campillo López, AntonioAutoridad UVA
    Editor
    Universidad de Valladolid. Facultad de CienciasAutoridad UVA
    Año del Documento
    2023
    Titulación
    Grado en Matemáticas
    Abstract
    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 otros términos como derived graphs o interchange graph), obtenidos a partir de un grafo dado mediante una sencilla transformación: cambiando sus aristas por vértices, y haciendo que dos vértices estén unidos por una arista si las aristas correspondientes del grafo original correspondientes a dichos vértices tienen un vértice en común. Se demostrarán los Teoremas de Beineke y Whitney sobre caracterización e isomorfismos, y se abordarán distintos problemas 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 familias concretas, el comportamiento de estos grafos al iterar, el rango de los autovalores de dichos grafos, la relación entre grafos eulerianos y hamiltonianos con los grafos de aristas, y los cálculos del número, índice y polinomio cromático para este conjunto de grafos.
    Palabras Clave
    Grafos
    Line graph
    Teorema de Beineke
    Departamento
    Departamento de Algebra, Geometría y Topología
    Idioma
    spa
    URI
    https://uvadoc.uva.es/handle/10324/63206
    Derechos
    openAccess
    Aparece en las colecciones
    • Trabajos Fin de Grado UVa [30857]
    Mostra tutti i dati dell'item
    Files in questo item
    Nombre:
    TFG-G6595.pdf
    Tamaño:
    648.1Kb
    Formato:
    Adobe PDF
    Thumbnail
    Mostra/Apri
    Attribution-NonCommercial-NoDerivatives 4.0 InternacionalLa licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 Internacional

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10