Wyniki wyszukiwania dla: UNICYCLIC GRAPHS - MOST Wiedzy

Twoje konto

zaloguj

Wyszukiwarka

Wyniki wyszukiwania dla: UNICYCLIC GRAPHS

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

Wyniki wyszukiwania dla: UNICYCLIC GRAPHS

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    Potencjał Badawczy

    * 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

    Potencjał Badawczy

    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...

  • Architektura Systemów Komputerowych

    Potencjał Badawczy

    Główną tematyką badawczą podejmowaną w Katedrze jest rozwój architektury aplikacji i systemów komputerowych, w szczególności aplikacji i systemów równoległych i rozproszonych. "Architecture starts when you carefully put two bricks together" - stwierdza niemiecki architekt Ludwig Mies von der Rohe. W przypadku systemów komputerowych dotyczy to nie cegieł, a modułów sprzętowych lub programowych. Przez architekturę systemu komputerowego...

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

Wyniki wyszukiwania dla: UNICYCLIC GRAPHS

Pozostałe wyniki Pokaż wszystkie wyniki (1346)

Wyniki wyszukiwania dla: UNICYCLIC GRAPHS

  • On domination multisubdivision number of unicyclic graphs

    Publikacja

    - Opuscula Mathematica - Rok 2018

    The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...

    Pełny tekst do pobrania w portalu

  • Unicyclic graphs with equal total and total outer-connected domination numbers

    Publikacja

    - ARS COMBINATORIA - Rok 2015

    Let G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • GRAPHS AND COMBINATORICS

    Czasopisma

    ISSN: 0911-0119 , eISSN: 1435-5914

  • Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

    Publikacja

    - Rok 2008

    W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Discussiones Mathematicae Graph Theory

    Czasopisma

    ISSN: 1234-3099 , eISSN: 2083-5892