Repository logo

Browsing by Subject "hypergraph"

Filter results by typing the first few letters
Now showing 1 - 10 of 10
  • 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: Restricted ,
    Kolorowanie wierzchołkowe wybranych konfiguracji kombinatorycznych
    (Data obrony: 2011-10-26) Czochara, Urszula
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Liczba k-jednolitych hipergrafów samodopełniających
    (Data obrony: 2016-07-21) Kuźnik, Anna
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    O etykietowaniu 3 i 4-serdecznym hiperdrzew
    (Data obrony: 2013-09-20) Żupnik, Magdalena
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    O hipergrafach nasyconych l-cyklem Hamiltona
    (Data obrony: 2020-12-22) Baniak, Łukasz
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Skojarzenia maksymalne w strukturach grafowych
    (Data obrony: 2016-10-24) Ubysz, Aleksandra
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Subdivision of hypergraphs and their colorings
    (Wydawnictwa AGH, 2020) Iradmusa, Moharram N.
    In this paper we introduce the subdivision of hypergraphs, study their properties and parameters and investigate their weak and strong chromatic numbers in various cases.
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Teoria Pólyi - Burnside’a
    (Data obrony: 2011-10-21) Apostoł, Paweł
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Towards AI-based distributed lighting control systems
    (Wydawnictwa AGH, 2012) Wojnicki, Igor; Sędziwy, Adam; Kotulski, Leszek
    Artykuł przedstawia podejście nastawione na maksymalizację korzyści płynących z zastosowania zaawansowanych systemów oświetlenia tj. poprawę wydajności energetycznej (np. zmniejszenie poboru energii) oraz polepszenie jakości życia. Proponowane rozwiązanie, bazujące na koncepcji inteligentnego sterowania, udostępnia funkcje dotychczas niespotykane w oferowanych komercyjnie produktach. Problemem, w przypadku systemów oświetlenia, jest duża złożoność obliczeniowa algorytmów sterujących. Związane jest to z rozbudowaną przestrzenią stanów dla takiego systemu reprezentującą różne profile oświetlenia, parametry pracy punktów świetlnych oraz warunki środowiska. Zaproponowane podejście rozwiązuje ten problem poprzez zastosowanie dekomponowalnej reprezentacji gra-fowej oraz środowiska wieloagentowego przetwarzającego takie grafy. Istotnym elementem rozwiązania jest system regułowy określający parametry sterowania dla poszczególnych punktów świetlnych w zależności od zapotrzebowania.
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Twierdzenie Turána dla hipergrafów
    (Data obrony: 2011-10-21) Żarłok, Agnieszka
    Wydział Matematyki Stosowanej