Filtry
wszystkich: 147
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (109)
Wyniki wyszukiwania dla: PROPER(1,2)-DOMINATING SET
-
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 Hydromechaniki i Hydroakustyki
Potencjał BadawczyZagadnienia związane z oddziaływaniem morza i zachowaniem się obiektów na morzu, zagadnienia bezpieczeństwa (niezatapialność), hydroakustyka.
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (38)
Wyniki wyszukiwania dla: PROPER(1,2)-DOMINATING SET
-
Laboratorium Syntezy Innowacyjnych Materiałów i Elementów
Oferta BiznesowaZespół specjalistycznych urządzeń pozwala dokonywać syntezy diamentu mikro- i nanokrystalicznego oraz diamentu domieszkowanego borem i azotem do zastosowań w optoelektronice oraz nanosensoryce. Domieszkowany borem nanodiament (BDD) jest obecnie najwydajniejszym materiałem półprzewodnikowym do zastosowania w wytwarzaniu biosensorów elektrochemicznych. Laboratorium może otrzymywać ciągłe cienkie polikrystaliczne, domieszkowane elektrody...
-
Laboratorium Nanomateriałów CZT
Oferta BiznesowaBadanie właściwość powierzchni z wykorzystaniem mikroskopu sił atomowych
-
Ś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...
Pozostałe wyniki Pokaż wszystkie wyniki (4581)
Wyniki wyszukiwania dla: PROPER(1,2)-DOMINATING SET
-
On proper (1,2)‐dominating sets in graphs
PublikacjaIn 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublikacjaDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
Minimal 2-dominating sets in Trees
PublikacjaWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
The 2:1 cocrystal of benzamide and pentafluororbenzoic acid
PublikacjaKrystaliczna struktura centrosymetrycznej supermolekuły składa się z czterech cząsteczek benzamidu oraz dwóch kwasu karboksylowego, które powiązane są ze sobą za pomocą wiązań wodorowych typu O-H...O oraz N-H...O.
-
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree
PublikacjaWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.