Análisis de grafos con relaciones de orden superior

Abstract

En este artículo se presenta “An´alisis de grafos con relaciones de orden superior”, un Trabajo Fin de Grado dirigidopor los profesores Miguel Romance del Río y Eva Primo T´arraga en el Grado de Matem´aticas. Este trabajo fueplanteado de tal forma que, quien lo desee, pueda informarse acerca de la Teoría de Hipergrafos o bien realizar unacontinuaci´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 lasprimeras 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.