- Tytuł:
- Domination hypergraphs of certain digraphs
- Autorzy:
-
Sonntag, M.
Teichert, H. M. - Powiązania:
- https://bibliotekanauki.pl/articles/254767.pdf
- Data publikacji:
- 2010
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
hypergraph
dominating set
directed graph - Opis:
- If D = (V,A) is a digraph, its domination hypergraph DH(D) = (V, E) has the vertex set V and e ⊆ V is an edge of DH(D) if and only if e is a minimal dominating set of D. We investigate domination hypergraphs of special classes of digraphs, namely tournaments, paths and cycles. Finally, using a special decomposition/composition method we construct edge sets of domination hypergraphs of certain digraphs.
- Źródło:
-
Opuscula Mathematica; 2010, 30, 2; 179-191
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł