Chávez de Diego, María JoséVillar Liñán, María Trinidad2025-02-032025-02-032024-11-13Montero Moreno, P. (2024). Números de dominación, emparejamiento y transversal en hipergrafos Berge-G. (Trabajo Fin de Máster Inédito). Universidad de Sevilla, Sevilla.https://hdl.handle.net/11441/168140La noción de hipergrafo generaliza la de grafo haciendo que una misma “arista” pueda conectar más de dos vértices, pasando a denominarse hiperarista. Un tipo de hipergrafo se consigue a partir de un grafo dado G de manera que este quede contenido en aquel; este tipo de hipergrafo se llama hipergrafo Berge-G o hipergrafo de Berge de G. El objetivo principal de este trabajo es analizar qué propiedades de G heredan los Berge-G, centrándonos en conceptos profusamente estudiados para grafos que pueden ampliarse con facilidad a hipergrafos, como son la dominación, el recubrimiento de vértices y el emparejamiento, así como la relación entre ellos. De este modo, extendemos resultados previos de [10, 12].Hypergraphs generalize graphs. Each “edge” in a hypergraph, that it is named as hyperedge, can connect more than two vertices. One type of hypergraph is obtained from a given graph G in such a way that the latter is contained in the former; this type of hypergraph is called Berge-G hypergraph or Berge hypergraph of G. The main goal of this work is to analyse which properties of G are inherited by Berge-G, focusing on concepts widely studied for graphs that can be easily applied to hypergraphs too, such as domination, vertex covering and matching, as well as the relationship between them. Thus, we extend previous results from [10, 12].application/pdf79 p.spaAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Números de dominación, emparejamiento y transversal en hipergrafos Berge-Ginfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccess