Repository logo

Browsing by Subject "directed graph"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Domination hypergraphs of certain digraphs
    (Wydawnictwa AGH, 2010) Sonntag, Martin; Teichert, Hanns-Martin
    If $D=(V,A)$ is a digraph, its domination hypergraph $\mathcal{DH}(D) = (V,\mathcal{E})$ has the vertex set $V$ and $e \subseteq V$ is an edge of $\mathcal{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.
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Metadata only ,
    Problem znajdowania podgrafów dla grafów zorientowanych
    (Data obrony: 2011-09-29) Ociepka, Tomasz
    Wydział Matematyki Stosowanej