Completion and decomposition of hypergraphs into dominating sets of graphs
Carregant...
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Article
Data publicació
Editor
Condicions d'accés
Accés obert
item.page.rightslicense
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
The collection of the vertex dominating sets of a graph defines a hypergraph on the set of vertices of the graph. However, there are hypergraphs H that are not the collection of the vertex dominating sets of any graph. This paper deals with the question of completing these hypergraphs H to the vertex dominating sets of some graphs G. We demonstrate that such graphs G exist and, in addition, we prove that these graphs define a poset whose minimal elements provide a decomposition of H. Moreover, we show that the hypergraph H is uniquely determined by the minimal elements of this poset. The computation of such minimal elements is also discussed in some cases.
Descripció
Persones/entitats
Document relacionat
Versió de
Citació
Martí-Farré, J., Mora, M., Ruiz, J. Completion and decomposition of hypergraphs into dominating sets of graphs. "Electronic notes in discrete mathematics", Novembre 2015, vol. 49, p. 213-220.
Ajut
Forma part
Dipòsit legal
ISBN
ISSN
1571-0653


