Wyniki wyszukiwania dla: 2-OUTER-INDEPENDENT DOMINATION - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: 2-OUTER-INDEPENDENT DOMINATION

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

Wyniki wyszukiwania dla: 2-OUTER-INDEPENDENT DOMINATION

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    * modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie

  • Zespół Algorytmów i Modelowania Systemów

    Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...

  • Katedra Chemii Nieorganicznej

    Potencjał Badawczy

    * Opracowanie nowych metod syntezy nieorganicznej, odkrycie nowych typów reaktywności oraz katalizatorów użytecznych w ważnych procesach chemicznych. Badania koncentrują się wokół chemii kompleksów metali przejściowych z ligandami P-donorowymi oraz chemii pierwiastków grup głównych ze szczególnym uwzględnieniem fosforu i boru – aktualne kierunki badań: -reaktywne związki niskowalencyjnego fosforu – podobnie jak kompleksy karbenowe...

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (26)

Wyniki wyszukiwania dla: 2-OUTER-INDEPENDENT DOMINATION

  • GUT LightLab [Laboratorium badawcze światła]

    Oferta Biznesowa

    TBC Celem Laboratorium Światła (z ang. GUT LightLab), jako placówki międzydyscyplinarnej, jest prowadzenie na wysokim poziomie badań podstawowych oraz badań stosowanych z pogranicza wielu dziedzin, w aspekcie odziaływania Światła, takich jak: Ochrona Środowiska, Medycyna, Zrównoważony Rozwój, Architektura Budowli, Architektura Dziedzictwa, Architektura Krajobrazu, Urbanistyka, Architektura Wnętrz, System znajdowania drogi (z ang....

  • Laboratorium Materiałów Optoelektronicznych Innowacyjnych Materiałów i Displejów – Centrum Zaawansowanych Technologii

    Stanowisko do optycznych nieinwazyjnych badań właściwości i charakteryzacji materiałów i elementów pozwalające na optymalizację technologii ich wytwarzania i rozszerzenie domeny ich zastosowań z wykorzystaniem:; • optycznej tomografii koherentnej – jest to metoda umożliwiająca nieinwazyjne badania cienkich warstw i elementów,; • spektroradiometrii – jest to metoda umożliwiająca badania właściwości displejów, źródeł światła i elementów...

  • Laboratorium LINTE^2

    Oferta Biznesowa

    Badania w zakresie elektroenergetyki, energoelektroniki i przyłączania nowoczesnych źródeł energii do sieci elektroenergetycznej

Pozostałe wyniki Pokaż wszystkie wyniki (463)

Wyniki wyszukiwania dla: 2-OUTER-INDEPENDENT DOMINATION

  • 2-outer-independent domination in graphs

    Publikacja

    We initiate the study of 2-outer-independent domination in graphs. A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two,...

    Pełny tekst do pobrania w portalu

  • On trees with equal 2-domination and 2-outer-independent domination numbers

    For a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...

    Pełny tekst do pobrania w portalu

  • An upper bound on the 2-outer-independent domination number of a tree

    A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On trees with double domination number equal to 2-outer-independent domination number plus one

    A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For a graph G=(V,E), a subset D subseteq V(G) is a 2-dominating set if every vertex of V(G)D has at least two neighbors...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the ratio between 2-domination and total outer-independent domination numbers of trees

    A 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...

    Pełny tekst do pobrania w serwisie zewnętrznym