Search results for: UNICYCLIC GRAPHS - Bridge of Knowledge

Your account

login

Search

Search results for: UNICYCLIC GRAPHS

Best results in : Research Potential Pokaż wszystkie wyniki (94)

Search results for: UNICYCLIC GRAPHS

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    Research Potential

    * 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

    Research Potential

    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

    Research Potential

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

Best results in : Business Offer Pokaż wszystkie wyniki (22)

Search results for: UNICYCLIC GRAPHS

Other results Pokaż wszystkie wyniki (1346)

Search results for: UNICYCLIC GRAPHS

  • On domination multisubdivision number of unicyclic graphs

    Publication

    - Opuscula Mathematica - Year 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...

    Full text available to download

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

    Publication

    - ARS COMBINATORIA - Year 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...

    Full text to download in external service

  • GRAPHS AND COMBINATORICS

    Journals

    ISSN: 0911-0119 , eISSN: 1435-5914

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

    Publication

    - Year 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)$.

    Full text to download in external service

  • Discussiones Mathematicae Graph Theory

    Journals

    ISSN: 1234-3099 , eISSN: 2083-5892