Wyniki wyszukiwania dla: DOMINOWANIE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: DOMINOWANIE

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (1)

Wyniki wyszukiwania dla: DOMINOWANIE

Pozostałe wyniki Pokaż wszystkie wyniki (30)

Wyniki wyszukiwania dla: DOMINOWANIE

  • Dominowanie w grafach

    Publikacja

    - Rok 2006

    W pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.

  • Total restrained domination numbers of trees

    Publikacja

    Opisane są wszystkie drzewa, w których liczby dominowania totalnego i totalno - powściągniętego są sobie równe, a także podano dolne ograniczenie na liczbę dominowania totalno - powściągniętego w drzewach.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the doubly connected domination number of a graph

    W pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.

    Pełny tekst do pobrania w portalu

  • Paired domination and doubly domination in graphs

    Publikacja

    - Rok 2007

    W rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.

  • Kacper Wereszko mgr inż.

    Osoby

    Kacper Wereszko uzyskał tytuł zawodowy magistra inżyniera w 2016 roku (kierunek: informatyka, specjalność: algorytmy i technologie internetowe), a od 2017 roku jest uczestnikiem studiów doktoranckich z dyscypliny Informatyka. Obecnie pracuje jako asystent w Katedrze Algorytmów i Modelowania Systemów. Jego zainteresowania badawcze obejmują badanie własności bezpieczeństwa w grafach, problemy dominowania w grafach oraz ich praktyczne...