Filters
total: 119
Best results in : Research Potential Pokaż wszystkie wyniki (97)
Search results for: (TOTAL) DOMINATION SUBDIVISION NUMBER
-
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 PotentialStudiowanie 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
Research PotentialAktywność 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...
Best results in : Business Offer Pokaż wszystkie wyniki (22)
Search results for: (TOTAL) DOMINATION SUBDIVISION NUMBER
-
Laboratorium Hydrauliki Siłowej
Business OfferSZKOLENIA 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]
Business OfferTBC 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
Business OfferBadania oddziaływań nisko- i średnio-energetycznych elektronów z atomami i drobinami wieloatomowymi w różnych stanach skupienia
Other results Pokaż wszystkie wyniki (282)
Search results for: (TOTAL) DOMINATION SUBDIVISION NUMBER
-
The convex domination subdivision number of a graph
PublicationLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
Coronas and Domination Subdivision Number of a Graph
PublicationIn this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G ◦P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
-
Influence of edge subdivision on the convex domination number
PublicationWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Weakly convex domination subdivision number of a graph
PublicationA set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe 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...