Filtry
wszystkich: 141
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (107)
Wyniki wyszukiwania dla: ORDERED COLOURING
-
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ół Katedry Projektowania Środowiskowego
Potencjał BadawczyPrzedmiotem aktywności Katedry jest działalność w zakresie kształtowania przestrzeni z uwzględnieniem uwarunkowań środowiskowych, zwłaszcza ekologicznych i społecznych. Dotyczy ona takich dziedzin jak zrównoważone projektowanie architektoniczne, ruralistyka i architektura krajobrazu. Podejmowana problematyka odnosi się do kontekstualnego podejścia do projektowania architektury mieszkaniowej, użyteczności publicznej, zagospodarowania...
-
Katedra Hydrotechniki
Potencjał BadawczyProfil badawczy Katedry Hydrotechniki jest głównie związany z procesem ruchu wody w środowisku naturalnym, jak również w instalacjach technicznych. Zespół katedralny jest silnie powiązany tematycznie z takimi zagadnieniami jak mechanika płynów, hydraulika, hydrologia, meteorologia, budownictwo wodne czy gospodarka wodna.
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (34)
Wyniki wyszukiwania dla: ORDERED COLOURING
-
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...
-
Laboratorium Badawcze 2-3
Oferta BiznesowaObliczenia komputerowe wymagające dużych mocy obliczeniowych z wykorzystaniem oprogramowania typu: Matlab, Tomlab, Gams, Apros.
Pozostałe wyniki Pokaż wszystkie wyniki (3428)
Wyniki wyszukiwania dla: ORDERED COLOURING
-
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS
Czasopisma -
Minimum order of graphs with given coloring parameters
PublikacjaA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Parity vertex colouring of graphs
PublikacjaA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublikacjaIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Equitable coloring of hypergraphs
PublikacjaA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...