Forum Docentis

Buscador

Análisis de grafos con relaciones de orden superior

Descargas

Resumen

En este artículo se presenta “An´alisis de grafos con relaciones de orden superior”, un Trabajo Fin de Grado dirigido
por los profesores Miguel Romance del Río y Eva Primo T´arraga en el Grado de Matem´aticas. Este trabajo fue
planteado de tal forma que, quien lo desee, pueda informarse acerca de la Teoría de Hipergrafos o bien realizar una
continuaci´on de la misma en forma de otro TFG. De la extensa teoría se seleccionaron cuatro ´areas a tratar, las cuales quedan reflejadas en las siguientes secciones:

  • La Secci´on 1 tiene como objetivo principal introducir al lector a la Teor´ıa de Hipergrafos. Se presentan las
    primeras definiciones y algunos de los resultados m´as interesantes.
  • La Secci´on 2 se centra en aplicar la t´ecnica de Coloreabilidad a los hipergrafos.
  • La Secci´on 3 trata de generalizar el concepto de grafo dirigido hacia el concepto de hipergrafo dirigido.
  • Por ´ultimo, en la Secci´on 4, se presentan algunas de las numerosas aplicaciones que desempe˜nan los hipergrafos.

Citas

A. Illán, “Análisis de grafos con relaciones de orden superior.”, Grado en Matemáticas, Universidad Rey Juan Carlos (Madrid, España), Octubre 2022.

A. Bretto, Hypergraph theory. An introduction. (Springer, 2013). DOI: https://doi.org/10.1007/978-3-319-00080-0

V. I. Voloshin, Introduction to graph and hypergraph theory. (Nova Science Publishers, 2009).

M. Grötschel y L. Lovász, Handbook of Combinatorics Volume 1 (Elsevier, 1995).

C. Berge y P. Duchet, “A generalization of Gilmore’s theorem. Recent advances in graph theory.”, 49–55 (1975).

C. Goffman, “And what is your Erdös number?”, American Math (1969). DOI: https://doi.org/10.2307/2317868

N. Larrea, “El Número de Bacon.”, Fancine UC3M (Noviembre 2016).

A. Bretto y L. Gillibert, “Hypergraph-based image representation. In International Workshop on Graph-Based Representations in Pattern Recognition”, 1–11 (2005). DOI: https://doi.org/10.1007/978-3-540-31988-7_1

H. Zhang, L. Song, Y. Li y G. Y. Li, “Hypergraph theory: Applications in 5G heterogeneous ultra-dense networks.”, IEEE Communications Magazine 55, 70–76 (2017). DOI: https://doi.org/10.1109/MCOM.2017.1700400

E. Han, G. Karypis, V. Kumar y B. Mobasher, “Clustering based on association rule hypergraphs.”, (1997).

A. Benson, Austin R. Benson datasets.