Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Completion and Decomposition of Hypergraphs by Domination Hypergraphs

Autor
Ruiz, J.
Tipus d'activitat
Tesi doctoral
Unitat del programa de doctorat
Facultat de Matemàtiques i Estadística (FME)
Altres unitats relacionades
Departament de Matemàtiques
Data de la defensa
2017-07-18
Resum
Un grafo consiste en un conjunto no vacío de vértices y un conjunto de pares no ordenados de vértices denominados aristas. Un conjunto de vértices D es dominante si todo vértice que no esté en D es adyacente a algún vértice de D. Un hipergrafo sobre un conjunto finito X es una colección de subconjuntos de X, ninguno de los cuales es un subconjunto de ningún otro. El hipergrafo de dominación de un grafo es la colección de los conjuntos dominantes minimales del grafo. Un hipergrafo es ...
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants