Wyszukiwarka
Filtry
wszystkich: 395
wybranych: 247
Wyniki wyszukiwania dla: SPRAWIEDLIWA LICZBA CHROMATYCZNA
-
Antypodalna radiowa liczba chromatyczna grafu.
PublikacjaOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Liczba wiązania grafów krawędziowych
PublikacjaLiczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.
-
Metoda chromatyczna i jej zastosowania techniczne
PublikacjaArtykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.
-
The outer-connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublikacjaW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
Weakly connected domination subdivision numbers
PublikacjaLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Paired bondage in trees
PublikacjaW pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.
-
Inwestycja w wino – ocena sommelierów, rocznik i liczba punktów dystrybucji a wycena
PublikacjaW opracowaniu wyznaczono za pomocą współczynników korelacji liniowej Pearsona siłę i kierunek oddziaływania pomiędzy: ceną wina a rocznikiem, ceną wina a oceną sommelierów oraz ceną wina a liczbą punktów dystrybucji. Analizie poddano 8 szczepów winnych z rejonu Bordeaux. Najsilniejszy związek odnotowano pomiędzy ceną wina a rocznikiem trunku. W artykule obliczono także wybrane statystyki opisowe dla ceny wina, oceny przyznawanej...
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Dominowanie w grafach
PublikacjaW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Liczbowa charakterystyka wypadków drogowych i ich ofiar w województwie
PublikacjaLiczba wypadków i ich ofiar, rodzaje wypadków, obszary występowania wypadków.
-
Ocena bezpieczeństwa ruchu drogowego na wybranych odcinkach dróg krajowych
PublikacjaOcena brd na odcinkach dróg krajowych, liczba wypadków i ich ofiar, wskaźniki wypadków.
-
Ocena dróg krajowych położonych w obszarze województwa pod względem bezpieczeństwa ruchu drogowego
PublikacjaOcena poziomu brd na drogach krajowych, liczba wypadków, ich ofiary i wskaźniki brd.
-
On the doubly connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublikacjaPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
Minimal number of periodic points for smooth self-maps of S^3
PublikacjaW pracy wyznaczona została najmniejsza liczba punktów periodycznych w gładkiej klasie homotopii odwzorowania sfery trójwymiarowej w siebie.
-
Design and multi-objective optimization of combinational digital circuits using evolutionaty algorithm with multi-layer chromosomes
PublikacjaW artykule przedstawiono zastosowanie algorytmów ewolucyjnych z wielowarstwowymi chromosomami do projektowania i optymalizacji wielokryterialnej kombinatorycznych układów cyfrowych. Kryteriami optymalizacji były: liczba bramek, liczba tranzystorów w układzie i czas propagacji sygnałów. Proponowaną metodą zaprojektowano i optymalizowano cztery układy wzięte z literatury. Uzyskane rezultaty porównano z wynikami otrzymanymi innymi...
-
Ocena dróg wojewódzkich położonych w obszarze województwa pod względem bezpieczeństwa ruchu drogowego
PublikacjaOcena dróg wojewódzkich na obszarze woj. kujawsko - pomorskiego pod kątem brd: liczba wypadków i ich ofiar, wskaźniki brd
-
Ocena bezpieczeństwa ruchu drogowego na odcinkach dróg wojewódzkich położonych w obszarze poszczególnych gmin
PublikacjaOcena brd na odcinkach dróg wojewódzkich w poszczególnych gminach woj. kujawsko - pomorskiego. liczba wypadków i ich ofiar, wskaźniki brd.
-
Analiza czynników wpływających na powstanie wybranych wad w szynach kolejowych
PublikacjaRosnąca liczba wykrywanych wad kontaktowo – zmęczeniowych i jednocześnie malejąca liczba wykrywanych wad 421 pęknięcie poprzeczne spoiny termitowej powoduje, że spada efektywność badań defektoskopowych metodą ultradźwiękową, a dotychczas stosowane kryteria oceny trwałości (przydatności) eksploatacyjnej szyn kolejowych ulegają stopniowo dezaktualizacji. Tym samym przed diagnostami stają nowe wyzwania. W artykule przedstawiono listę...
-
ANALIZA CZYNNIKÓW WPŁYWAJĄCYCH NA POWSTAWANIE WYBRANYCH WAD W SZYNACH KOLEJOWYCH
PublikacjaRosnąca liczba wykrywanych wad kontaktowo – zmęczeniowych i jednocześnie malejąca liczba wykrywanych wad 421 pęknięcie poprzeczne spoiny termitowej powoduje, że spada efektywność badań defektoskopowych metodą ultradźwiękową, a dotychczas stosowane kryteria oceny trwałości (przydatności) eksploatacyjnej szyn kolejowych ulegają stopniowo dezaktualizacji. Tym samym przed diagnostami stają nowe wyzwania. W artykule przedstawiono listę...
-
Sprzedaż praw telewizyjnych jako kluczowe źródło przychodów wielkoformatowych imprez sportowych
PublikacjaDo początku lat 80. XX wieku przychody z tytułu sprzedaży praw telewizyjnych były podrzędnym, choć systematycznie zyskującym na znaczeniu źródłem wpływów organizacji sportowych. Od tego czasu obserwuje się dynamiczny wzrost wszystkich ważnych wskaźników związanych z realizacją transmisji telewizyjnych. W niniejszym opracowaniu Autor podejmuje się analizy podstawowych wielkości związanych z tym wzrostem, takich jak: liczba godzin...
-
Występowanie mikroorganizmów w powietrzu w rejonie nadmorskim oraz na terenie obiektów gospodarki komunalnej.
PublikacjaCelem pracy było aktywności źródeł emisji mikroorganizmów do powietrza w rejonie nadmorskim, w rejonach odprowadzania odpływów z oczyszczalni ścieków do wód przybrzeżnych Zat.Gdańskiej, na terenie oczyszczalni ścieków i składowisk odpadów komunalnych.1)W obszarze nadmorskim liczba bioaerozoli rośnie począwszy od rejonu wód otwartych w kierunku lini brzegowej.2)W rejonie obiektów gospodarki komunalnej, oczyszczalni ścieków oraz...
-
Local fixed point indices of iterations of planar maps
PublikacjaW artykule podana zostaje postać indeksów iteracji dla pewnej klasy odwzorowań planarnych. Podstawowymi narzędziami stosowanym w pracy są liczba Nielsena i indeks Conleya.
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Uczelnie są kuźnią rozwiązań inowacyjnych
PublikacjaUczelnie są kuźnią rozwiązań inowacyjnych, a także kuźnią kadr dla innych instytucji - dla PAN-u, dla instytutów branżowych. W stosunku do lat ubiegłych kilkakrotnie wzrosła liczba zgłoszeń patentowych.
-
Zagrożenia awaryjne wiaduktów z belek korytkowych w świetle wyników badań nośności prefabrykatów.
PublikacjaNa podstawie wieloletnich doświadczeń dotyczących przęseł z belek korytkowych oraz wyników badań prefabrykatów przedstawiono wnioski dotyczące zagrożeń awariami. Znaczna liczba tego typu obiektów sprawia duże problemy eksploatacyjne.
-
Przegląd miar oceny oprogramowania
PublikacjaProblem oceny oprogramowania istnieje od momentu pojawienia się pierwszego programu komputerowego. Historycznie miary jakości oprogramowania miały zupełnie inne przeznaczenie, gdyż skupiały się na częstotliwości defektów lub błędów oprogramowania. Błędnie bazowało to na założeniu, że jakość oprogramowania to brak błędów. Stąd też używano prostej statystyki typu liczby błędów, wykrytych w określonym przedziale czasu (np. rocznym)...
-
Influence of Bearing Bush Geometry on Properties of Water Lubricated Marine Main Shaft Bearings
PublikacjaW pracy przedstawiono wpływ geometrii smarowanego wodą, okrętowego łożyska ślizgowego wału głównego na jego własności hydrodynamiczne.Wykazano, że wielkość luzu łożyskowego, położenie oraz liczba rowków smarnych mają znaczący wpływ na nośnosć łożyska.
-
Minimal number of periodic points for smooth self-maps of RP^3
PublikacjaNiech f będzie gładkim odwzorowaniem 3-wymiarowej rzeczywistej przestrzeni rzutowej w siebie, r będzie ustaloną liczbą naturalną. W artykule wyznaczona została minimalna liczba punktów r-periodycznych w gładkiej klasie homotopii odwzorowania f.
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublikacjaPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Minimal number of periodic points for smooth self-maps of two-holed 3-dimensional closed ball
PublikacjaDla ciągłego odwzorowania f przestrzeni określonej w tytule w siebie, które posiada rzeczywiste wartości własne na drugiej grupie homologii, wyznaczona została minimalna liczba punktów r-periodycznych w klasie wszystkich gładkich odwzorowań homotopijnych z f.
-
Projektowanie technologii remontów nawierzchni ulic
PublikacjaProjektowanie technologii remontów ulic nie jest łatwe. Utrudnia je m.in. duża liczba zmiennych czynników, które należy w tym przypadku uwzględnić. Ponadto zbieranie niezbędnych danych o ruchu, stanie nawierzchni oraz konstrukcji to procesy, które wymagają dużego doświadczenia.
-
Redundant Actuation of 3RRR over-actuated Planar Parallel Manipulator
PublikacjaPraca opisuje zagadnienia modelowania i napędzania manipulatorów równoległych. Cechą charakterystyczną manipulatorów równoległych jest występowanie jednego lub kilku łańcuchów kinematycznych zamkniętych (gałęzi równoległych). Standardowo, konstrukcje takie są napędzane jedynie silnikami montowanymi w parach kinematycznych łączących łańcuchy kinematyczne z podstawą. Niekiedy konstrukcje takie są układami napędzanymi nadmiarowo (liczba...
-
A strategy of minimal torque modifications in a question of actuation strategy for an over-actuated system of a planar walking robot
PublikacjaPraca opisuje zagadnienia modelowania i napędzania robotów kroczących. Na pewnych etapach ruchu, konstrukcje takie są układami napędzanymi nadmiarowo (liczba napędów/silników jest większa niż liczba stopni swobody układu). Dzieje się tak z uwagi na więzy jednostronne występujące w układzie. Dla układów płaskich, po pojawieniu się kontaktu koła i odnóża, układ o sześciu stopniach swobody przechodzi w układ o trzech stopniach swobody....
-
Different strategies in actuation of an over-articulated system - a case of a planar waking robot
PublikacjaPraca prezentuje zagadnienia modelowania dynamiki robotów kroczących. Koncentruje się na zagadnieniach modelowania robotów kroczących i sterowania napędami nadmiarowymi (liczba napędów/silników jest większa niż liczba stopni swobody układu). Napędy nadmiarowe pojawiają się z uwagi na więzy jednostronne występujące w układzie. Dla układów płaskich, po pojawieniu się kontaktu koła i odnóża, układ o sześciu stopniach swobody przechodzi...
-
Toward a universal Embedded-Atom Method: II. A set of transferable denisty and dimmer referenced embedding energy functions for all elements of the periodic table as tool for removing two gauge degrees of freedom in EAM potentials
PublikacjaZestaw kluczowych właściwości homodwuatomowych cząsteczek o Z ≤ 103 (równowagowa odległość między atomami re, energia dysocjacji DO, Liczba falowa drgań ωe) zostały zestawione na bazie dostępnych danych eksperymantalnych oraz obliczeń za pomocą teorii funkcjonałów gęstości elektronowej B3LYP/SBKJC.
-
Poziom bezpieczeństwa ruchu drogowego w regionach Unii Europejskiej
PublikacjaProblem bezpieczeństwa ruchu drogowego w Europie jest jednym z najważniejszych problemów transportu. Liczba ofiar śmiertelnych na drogach jest ponad 20-krotnie większa niż łączna liczba ofiar na kolei i w lotnictwie. W celu poprawy te sytuacji konieczne jest spojrzenie na ten problem z perspektywy mniejszych obszarów jakimi są regiony NUTS-2. Ich zróżnicowanie pod względem demograficznym czy kulturowym może wpływać na zróżnicowany...
-
Microorganisms in the air over wastewater treatment plant.
PublikacjaCelem pracy było aktywności źródeł emisji mikroorganizmów do powietrza na terenie oczyszczalni ścieków. Stwierdzono iż najwyższe liczebności bakterii występowały w rejonie piaskowników i komór recyrkulacji osadu czynnego. Natomiast liczba bakterii w rejonie komór napowietrzania była zbliżona do tła.
-
Szacowanie miar bezpieczeństwa ruchu drogowego dla potrzeb oceny efektywności inwestycji drogowych
PublikacjaKoszty wypadków drogowych to jeden z elementów składowych kosztów, które stanowią podstawę do analiz efektywności ekonomicznej inwestycji drogowych. Obok kosztów eksploatacji pojazdów, czasu podróży i czasu pracy oraz kosztów emisji spalin i hałasu, koszty wypadków drogowych decydują o tym czy dana inwestycja będzie opłacalna z punktu widzenia efektywności ekonomicznej. Prawidłowe wyliczenie kosztów wypadków dla planowanych inwestycji...
-
Procesy transformacji przepływu przez oczyszczalnię i ich praktyczne konsekwencje
PublikacjaDecydującym czynnikiem determinującym działanie oczyszczalni ścieków jest prawidłowo zaprojektowany, a następnie zrealizowany, ciąg procesów technologicznych. Obok samej technologii duże znaczenie ma też prawidłowo zaprojektowana liczba i wielkość urządzeń na oczyszczalni. Wreszcie dużą rolę odgrywa możliwość ciągłego pomiaru ilości i jakości ścieków.
-
Przeciwdziałanie nielegalnej emigracji na granicy polsko-rosyjskiej w dobie członkostwa Polski w Unii Europejskiej
PublikacjaPrzeciwdziałaniu nielegalnej emigracji do państw Unii Europejskiej służą akty prawa unijnego i krajowego. Do najważniejszych unijnych aktów prawa należy zaliczyć: traktat o funkcjonowaniu Unii Europejskiej, program „Otwarta i bezpieczna Europa: realizacja założeń” oraz dyrektywy w sprawie przeciwdziałania nielegalnej migracji. Do polskich aktów prawnych należą ustawy: o cudzoziemcach, o udzielaniu cudzoziemcom ochrony na terytorium...
-
Alokacja stacji wtórnego uzdatniania
PublikacjaSystem dystrybucji wody pitnej (SDWP) dostarcza wodę zarówno do gospodarstw domowych jak i odbiorców przemysłowych. Tak więc głównym celem SDWP jest spełnienie wymagań ilościowych na wodę o określonych parametrach jakościowych w każdym węźle poboru wody (konsumenckim).Złożoność i rozległość SDWP jak również liczba odbiorców wody nie pozwala na bezpośrednie i czynne sterowanie jakością wody w każdym węźle sieci wodociągowej. Tak...
-
Konkurencyjność i efektywność działania systemów ochrony zdrowia państw Europy Wschodniej i Południowej
PublikacjaDystans "zdrowotny" państw Europy środkowo wschodniej i południowej, pomimo osiągania coraz lepszych rezultatów, jest daleki w porównaniu z państwami tzw. "starej unii". Celem opracowania jest relatywna ocena, czy systemy zdrowotne państw, w których występuje konkurencja między płatnikami działają bardziej efektywnie ze względu na osiągane wskaźniki zdrowotne. Nakłady na ochronę zdrowia zostały przedstawione jako: wydatki na ochronę...
-
Fuzzy logic in financial management
PublikacjaW rozdziale tym przedstawiono rozważania na temat możliwości prognozowania sytuacji finansowej gospodarstw domowych przy zastosowaniu logiki rozmytej. Autor zaproponował model składający się ze zmiennych wejściowych opartych na informacjach demograficznych i finansowych konsumentów - na przykład: wiek, wykształcenie, liczba dzieci, wynagrodzenie, stopień zabezpieczenia finansowego.
-
Motion stability during optimal control of the mobile platform
PublikacjaPraca przedstawia metodę badania stabilności robotów mobilnych podczas sterowania optymalnego na przykładzie 3-kołowej platformy mobilnej. Robot posiada więzy nieholonomiczne. Model matematyczny 3-kołowej platformy mobilnej opisuje skończona liczba nieliniowych równań różniczkowych. Stąd, prognozowanie stabilności ruchu takiego obiektu wymaga zastosowania efektywnych algorytmów.
-
Strategie internacjonalizacji MSP wobec integracji ekonomicznej Europy
PublikacjaIntegracja ekonomiczna Europy, a zwłaszcza utworzenie IRE oraz unii gospodarczo - walutowej (UGW)znacząco przyspieszyło internacjonalizację MSP. MSP internacjonalizuje się w różny sposób - liczba wariantów strategicznych jest tu ogromna. Artykuł przedstawia strategie i instrumenty internacjonalizacji MSP, ocenia przydatność stosowanych w literaturze strategii do badań MSP.
-
Fatigue damage evaluation of organic coatings subjected to mechanical stress
PublikacjaZnaczna liczba konstrukcji ulega niszczeniu zmęczeniowemu w wyniku oddziaływania cyklicznych naprężeń mechanicznych. Jednakże w dziedzinie organicznych powłok ochronnych czynnik ten pozostaje niedoceniany. W pracy dokonano porównania wpływu cyklicznych naprężeń mechanicznych na nowe i pre-eksponowane (w podwyższonej temperaturze lub promieniowaniu UV) powłoki epoksydowe.