Filtry
wszystkich: 119
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (97)
Wyniki wyszukiwania dla: (TOTAL) DOMINATION MULTISUBDIVISION NUMBER
-
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ł BadawczyStudiowanie 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 Technologii Wody i Ścieków
Potencjał BadawczyAktywność naukowo-badawcza pracowników katedry koncentruje się wokół zagadnień dotyczących technologii ochrony środowiska, w szczególności zagadnienia oczyszczania wód i ścieków, gospodarki osadowej jak również gospodarki odpadami. Prowadzone badania poświęcone są ocenie zagrożeń środowiska wynikających z dopływu zanieczyszczeń ze źródeł punktowych (zanieczyszczonych wód i ścieków ) i powierzchniowych (ścieków opadowych) oraz...
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (22)
Wyniki wyszukiwania dla: (TOTAL) DOMINATION MULTISUBDIVISION NUMBER
-
Laboratorium Hydrauliki Siłowej
Oferta BiznesowaSZKOLENIA z HYDRAULIKI SIŁOWEJ na różnym poziomie zaawansowania. Badania rozwojowe pomp wyporowych, silników hydraulicznych i elementów układów hydrostatycznego napędu maszyn
-
GUT LightLab [Laboratorium badawcze światła]
Oferta BiznesowaTBC 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 Fizyki Zderzeń Elektronowych
Oferta BiznesowaBadania oddziaływań nisko- i średnio-energetycznych elektronów z atomami i drobinami wieloatomowymi w różnych stanach skupienia
Pozostałe wyniki Pokaż wszystkie wyniki (279)
Wyniki wyszukiwania dla: (TOTAL) DOMINATION MULTISUBDIVISION NUMBER
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
On domination multisubdivision number of unicyclic graphs
PublikacjaThe 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...
-
Block graphs with large paired domination multisubdivision number
PublikacjaThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
On the total restrained domination number of a graph
PublikacjaW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
On trees with double domination number equal to total domination number plus one
PublikacjaA total 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. 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 total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...