Filtry
wszystkich: 82
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (68)
Wyniki wyszukiwania dla: PAIRED DOMINATION, DOMINATION SUBDIVISION NUMBER, DOMINATION MULTISUBDIVISION NUMBER, BLOCK GRAPH
-
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...
-
Zespół Fizyki Materii Molekularnej
Potencjał BadawczyGłówną tematyką badań Zespołu Fizyki Materii Molekularnej jest wyjaśnianie struktury i własności fizycznych układów molekularnych oraz hybrydowych (materiał organiczny / materiał nieorganiczny)
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (14)
Wyniki wyszukiwania dla: PAIRED DOMINATION, DOMINATION SUBDIVISION NUMBER, DOMINATION MULTISUBDIVISION NUMBER, BLOCK GRAPH
-
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....
-
Środowiskowe Laboratorium Technologii Bezprzewodowych
Oferta BiznesowaŚrodowiskowe Laboratorium Technologii Bezprzewodowych powstało w ramach realizacji projektu CZT Centrum Zaawansowanych Technologii POMORZE i mieści się w Katedrze Inżynierii Mikrofalowej i Antenowej na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. Laboratorium zostało wyposażone w specjalistyczne zaplecze aparaturowe, które w połączeniu z kompetencjami naukowymi i technologicznymi kadry pozwala na...
-
InerLAB - Laborarium grawimetrycznych pomiarów morskich i brzegowych
Oferta BiznesowaZagadnienia związane z technologiami pozyskiwania i eksploatacji danych grawimetrycznych.
Pozostałe wyniki Pokaż wszystkie wyniki (271)
Wyniki wyszukiwania dla: PAIRED DOMINATION, DOMINATION SUBDIVISION NUMBER, DOMINATION MULTISUBDIVISION NUMBER, BLOCK GRAPH
-
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.
-
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...
-
The convex domination subdivision number of a graph
PublikacjaLet 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...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublikacjaThe paired domination subdivision number sdpr(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...
-
Coronas and Domination Subdivision Number of a Graph
PublikacjaIn 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.