Digital Library
Close Browse articles from a journal
 
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 3 of 9 found articles
 
 
  Domination hypergraphs of certain digraphs
 
 
Title: Domination hypergraphs of certain digraphs
Author: Martin Sonntag
Hanns-Martin Teichert
Appeared in: Opuscula mathematica
Paging: Volume 30 (2010) nr. 2 pages 179-191
Year: 2010
Contents: If $D = (V,A)$ is a digraph, its domination hypergraph $DH(D) = (V,E)$ has the vertex set $V$ and $e \subseteq 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.
Publisher: AGH University of Science and Technology (provided by DOAJ)
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 3 of 9 found articles
 
<< previous    next >>
 
 Koninklijke Bibliotheek - National Library of the Netherlands