Completion and decomposition of hypergraphs into dominating sets of graphs

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

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

Creative Commons
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

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

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

Versió de l'editor

Altres identificadors

Referències