Filtry
wszystkich: 858
-
Katalog
- Publikacje 494 wyników po odfiltrowaniu
- Czasopisma 2 wyników po odfiltrowaniu
- Osoby 28 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 9 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Aparatura Badawcza 3 wyników po odfiltrowaniu
- Kursy Online 48 wyników po odfiltrowaniu
- Wydarzenia 7 wyników po odfiltrowaniu
- Dane Badawcze 265 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: transformacja kolorow
-
Harmonic analysis of the current of an electric system simulating the electrode process in conditions of linearly changing potential
PublikacjaAnalizowany był prąd elektrycznego modelu symulującego pierwszorzędową reakcję elektrodową zachodzącą w warunkach liniowo zmieniającego się potencjału z nałożonym sygnałem sinusoidalnym. Pokazano, że transformacja Fouriera nie odzwierciedla zmian amplitudy składowych komponentów w funkcji potencjału. Także matematycznie wykazano, że zastosowanie transformacji Gabora do analizy spektralnej pozwala uzyskać poprawną dekompozycję częstotliwościową....
-
Application of data segmentation and segregation in alarm dedicated glass breaks detection method,based on Wavelet Transformatio
PublikacjaAutor opracowuje nowoczesną, dedykowaną dla systemów alarmowych, metodę bezkontaktowej detekcji zbicia szyby, bazującą na analizie sygnałów akustycznych i transformacji falkowej. Struktura badanego sygnału oraz pierwotne metody mające zastosowanie w fazie badawczej projektu przedstawione zostały we wcześniejszych publikacjach autora [1] i [2]. Ze względu na ich dużą złożoność obliczeniowe i przetwarzanie off-line nie mogły być...
-
Techniczne zagrożenia w transporcie kolejowym po okresie transformacji kolei. Materiały Ogólnopolskiej Konferencji Naukowo-Technicznej Nowoczesne Technologie i Systemy Zarządzania w Kolejnictwie.
PublikacjaW artykule przedstawiono zagrożenia w w warunkach eksploatacji jakie niosą ze sobą przemiany strukturalne w transporcie kolejowym. Wcześniejsza identyfikacja tych zagrożeń pozwoli na podjęcie działań zapobiegających i określenie efektywności działań profilaktycznych. Dla pełnego rozpoznania skali tych zagrożeń i ustalenie ich wpływu na sprawność techniczną transportu kolejowego powinny być włączone wszystkie ośrodki zajmujące...
-
The Evaluation of Use of Colors in Graphical User-Interfaces in Healthcare
PublikacjaIn this paper, color difference/contrast measures are investigated in reference to results of experiments with the participation of average, color-normal observers and with individuals with deuteranopia. Additionally, a new method for the automatic analysis of color contrast is proposed, which supports designers of graphical user- interfaces in healthcare. The method was verified using the GUI phantom of a vital signs monitor (the...
-
Image simulation and annotation for color blinded
PublikacjaW pracy przedstawiono metody symulacji obrazów widzianych przez osoby ze ślepota barw. Ukazano również metody tworzenia obrazów ukazujących różnicę w percepcji kolorów pomiędzy normalnym obserwatorem a osobą ze ślepotą barw. W artykule opisano również metodę interaktywnego opisu koloru wskazywanego piksela obrazu. W rezultacie użytkownik ze ślepota barw może uzyskać informacje opisowe o występujących w obrazie kolorach.
-
On the complexity of distributed greedy coloring
PublikacjaW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
Corrosion monitoring by frequency intermodulation technique employing Gabortransformation
PublikacjaMonitorowano proces korozji zachodzący na stali ST3S w środowisku obojętnym. Wykonane zostały badania harmoniczne techniką intermodulacji częstotliwościowej. W analizie harmonicznej zastosowana została nowa metoda czasowo-częstotliwościowej tzw. transformacji Gabora. Wykazane zostało, że transformacja Gabora może być przydatna w monitorowaniu korozji w warunkach dynamicznych. Transformacja Gabora pozwala na dobrą reprezentację...
-
Listowe kolorowanie grafów
PublikacjaW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Computerized Color Processing for Dichromats
PublikacjaArtykuł przedstawia opis metod w zakresie symulacji kolorów postrzeganych przez osoby z dichromacją oraz metod rozpoznawania kolorów jak i etykietowania kolorów w obrazach cyfrowych.
-
Hardware accelerated implementation of wavelet transform for machine vision in road traffic monitoring system
PublikacjaW artykule został opisany system monitorowania ruchu drogowego wykorzystujący sprzętową implementację transformacji falkowej. System został zaimplementowany za pomocą procesora zrealizowanego w technologii FPGA i małej kamery z układem konwersji analogowo-cyfrowej. System wykorzystuje transformację falkową do detekcji zatorów na skrzyżowaniach. W artykule zostały przedstawione przykładowe rezultaty rozpoznawania zatorów drogowych...
-
Rola i dobór wstępnej obróbki surowych widm w analizie jakościowej i ilościowej z wykorzystaniem techniki spektroskopii bliskiej podczerwieni (NIR)
PublikacjaSpektroskopia bliskiej podczerwieni (NIR) wykorzystuje absorpcję promieniowania elektromagnetycznego w zakresie 12000-4000 cm-1, (780¬2500 nm). Absorpcja NIR pochodzi od nadtonów i drgań kombinacyjnych wiązań C-H, N-H, O-H. Widmo uzyskane techniką NIR jest unikatowym "odciskiem palca" badanej substancji, gdyż zależy zarówno od właściwości fizyko-chemicznych próbki jak i od stanu fazowego oraz postaci krystalicznej jej składników.Widma...
-
POZIOM EFEKTYWNOŚCI SEKTORÓW BANKOWYCH W WYBRANYCH KRAJACH EUROPY PRZY ZASTOSOWANIU ANALIZY WSKAŹNIKOWEJ DANYCH ZE SPRAWOZDAŃ FINANSOWYCH
PublikacjaCelem artykuł jest przeprowadzenie wstępnej analizy porównawczej poziomu efektywności sektorów bankowych w wybranych krajach Bałkanów Zachodnich oraz b. republik ZSRR, a także weryfikacja hipotezy, iż w krajach będących dopiero na etapie transformacji sektorów bankowych wpływ kryzysu finansowego na poziom efektywności sektora jako całość był bardziej widoczny niż w krajach, gdzie transformacje tego sektor jest już zakończona.
-
Zachowanie i konserwacja tynków szlachetnych na elewacjach budynków modernistycznych - aktualne doświadczenia z Gdyni
PublikacjaArtykuł dotyczy kwestii zachowania i rewaloryzacji tynków ozdobnych, ze szczególnym uwzględnieniem wypraw tynkarskich stosowanych w Gdyni po II wojnie światowej. Po wojnie zaczęto stosować w Gdyni inne techniki tynkarskie (np. sgraffito) oraz wprowadzono kolory tynków nie wykorzystywane w okresie międzywojennym np. kolor niebieski. W celu prowadzenia dalszych szerokich badań tynków historycznych autor zaproponował zastosowanie...
-
Wydajne renderowanie w dowolnym porządku miękko przecinających się cząsteczek przez użycie ważenia wykładniczego
PublikacjaArtykuł opisuje metodę pozwalającą na renderowanie cząsteczek na dowolnym API i sprzęcie wspierającym zmiennoprzecinkowe operacje mieszania kolorów na powierzchni docelowej. Prezentowana metoda wykorzystuje mieszanie kolorów do wyznaczenia średniej ważonej głębią położenia cząsteczki, przez co uzyskany algorytm nie tylko pozwala na renderowanie cząsteczek w dowolnej kolejności, ale także pozwala na ich wzajemne płynne przenikanie,...
-
Magdalena Ciesielska dr inż.
OsobyMagdalena Ciesielska jest adiunktem w Katedrze Informatyki w Zarządzaniu, Wydział Zarządzania i Ekonomii, Politechnika Gdańska, Polska. Posiada tytuł doktora w dziedzinie ekonomii biznesu i zarządzania . Jej obszary badań i ekspertyzy są interdyscyplinarne i obejmują zarządzanie cyfrowym rządem na poziomie krajowym, sektorowym i lokalnym, otwarte dane, włączenie cyfrowe oraz wkład cyfrowego rządu w zrównoważony rozwój i inne cele...
-
The complexity of node blocking for dags
PublikacjaRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
PROJEKTOWANIE URBANISTYCZNE 4_sem. 6 inż. 2023/24 JBG,MI
Kursy OnlineTransformacja obszaru peryferyjnego Gdańska. Opracowanie nowego programu funkcjonalno-przestrzennego nowego miasta. Badanie możliwości transformacji nowe struktury śródmiejskiej Prowadzący zajęcia: dr inż. arch. Joanna Bach-Głowińska dr inż. Marek Izydor
-
Transformacja metod identyfikowania ryzyka walutowego w procesie zarządzaniaryzykiem bankowym. W: Wewnętrzne i zewnętrzne determinanty procesów decy-zyjnych w zarządzaniu finansami przedsiębiorstw. Monografia Katedry Finan-sów nr 1. Gdańsk: Kated. Finan. Wydz.Zarz. i Ekon. P. Gdań.**2003 s. 97-106bibliogr. 12 poz.
PublikacjaRyzyko walutowe, podobnie jak inne rodzaje ryzyka bankowego podlega procesomminimalizowania. Metody ograniczania ryzyka walutowego podlegają przemianomwpływając na racjonalizowanie procesu zarządzania tym ryzykiem.
-
Beata Krawczyk-Bryłka dr
OsobyPsycholog, doktor nauk humanistycznych w dziedzinie zarządzania, adiunkt w Katedrze przedsiębiorczości. 2018 - 2021: Kierownik projektu NCN: „Efektuacyjny model zespołu przedsiębiorczego. Jak działają przedsiębiorcze zespoły odnoszące sukces" od 2016: Quality Standards Lead filaru People management & personal development na studiach MBA Politechniki Gdańskiej 2008 – 2012: Prodziekan ds kształcenia Wzydziału Zarządzania i Ekonomii...
-
Znaczenie procesu świadomego kształtowania systemów nadwodnych przestrzeni publicznych dla przekształceń struktury funkcjonalno-przestrzennej miast
PublikacjaPrzedmiotem rozprawy jest określenie znaczenia procesu świadomego kształtowania systemów nadwodnych przestrzeni publicznych w transformacji obszarów nadwodnych miast województwa pomorskiego oraz wpływu tych przestrzeni na przekształcanie się struktury funkcjonalno-przestrzennej miast. Z tego względu praca zawiera także próbę wyznaczenia specyficznych narzędzi, które mogą pomóc w tym procesie. Aby zrealizować wskazany cel przeprowadzono...
-
Spirala 2 (wg Ulama) z cyklu No Quick Response
PublikacjaSpirala 2 (wg Stanisława Ulama) Obraz odnosi się do modelu matematycznego nazywanego Spiralą Ulama, który polega na okrężnym zapisie w polu kwadratu liczb naturalnych od 1 do nieskończoności. Taki zapis uwidacznia szczególne wzory, które powstają z położenia liczb pierwszych (niepodzielnych). Liczby pierwsze tworzą ciągi mniej lub bardziej regularne w układzie diagonalnym, poziomym i pionowym. W obrazie Spirala 2 wykorzystany...
-
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.
-
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublikacjaW artykule porównano cztery rozproszone algorytmy kolorowania grafów. Zaprezentowano wyniki eksperymentów komputerowych, w których badano liczbę rund i kolorów uzyskanych dla grafów losowych.
-
The New Chinese Civil Code and its contribution to Sustainable Development
PublikacjaThe first civil code of the People’s Republic of China in the history was adopted by the 13th National People’s Congress in Beijing on 28 May 2020 and will enter into effect on 1 January 2021. The new civil code puts much more emphasis on the sustainable development and protection of the environment and because of that, the Chinese private law has begun to respond to ecological problems as well. The...
-
Infobrokerstwo w Polsce.
PublikacjaPrzełom XX i XXI wieku stał się bezsprzecznie wiekiem informacji, sama informacja natomiast najważniejszym zasobem gospodarczym dzisiejszych przedsiębiorstw. Rozwój technologii informacyjnych i komunikacyjnych, powszechność dostępu i nieograniczony przyrost publikacji, powoduje niekontrolowany rozrost zasobów informacyjnych. Odpowiedzią na smog informacyjny jest powstanie nowego zawodu - brokera informacji, który jest pośrednikiem...
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Agata Kot-Wasik prof. dr hab. inż.
OsobyAgata Kot-Wasik, urodzona w 1964 r. w Siedlcach (woj. mazowieckie), ukończyła studia magisterskie w 1988 r. na Wydziale Chemicznym Politechniki Gdańskiej, w specjalności Analityka Techniczna i Przemysłowa. W latach 1988–1992 była zatrudniona w Katedrze Chemii Organicznej na macierzystym wydziale na stanowisku naukowo-technicznym. W 1990 r. ukończyła na PG studia podyplomowe „Techniki Instrumentalne w Analizie Śladów i Ochronie...
-
Robust identification of glass breaks acoustic signals based on Wavelet transformation and Rock Solid Attributes.
PublikacjaStosowane w systemach alarmowych współczesne metody detekcji zbicia szyby, wykorzystują zwykle analizę sygnałów akustycznych towarzyszących temu procesowi. Podstawową metodą identyfikacji jest detekcja kilku charakterystycznych częstotliwości, niestety takie podejście wprowadza możliwość zafałszowania wyniku detekcji przez sygnały fałszywe, które mają zbliżaną charakterystykę widmową. Znacznie lepsze rezultaty osiągnąć można stosując...
-
Anna Górka dr hab. inż. arch.
OsobyAnna Górka jest adiunktem na Wydziale Architektury Politechniki Gdańskiej od 2007 roku. W 2017 roku uzyskała stopień doktora habilitowanego w dyscyplinie architektura i urbanistyka. Prowadzi badania dotyczące uwarunkowań i czynników kształtowania krajobrazów wiejskich. Opisuje zagadnienia współczesnej transformacji obszarów wiejskich i związane z nią problemy planowania przestrzennego. Bada skutecznośćnarzędzi krajobrazowych w...
-
Urban Development Strategies in Times of Structural Changes - Lessons from Poland
PublikacjaPraca obejmuje skrótowa prezentację współczesnych procesów rozwoju i transformacji polskich miast ze szczególnym uwzględnieniem zmian wynikających z transformacji ustrojowej.
-
Jan Buczkowski : malarstwo
PublikacjaDruk towarzyszący wystawie indywidualnej malarstwa, która miała miejsce w Puławskiej Galerii Sztuki w kwietniu 2009 roku. Publikacja liczy 4 strony i zawiera notę biograficzną w języku polskim oraz 1 kolorową reprodukcję.
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Wynik finansowy a dochód do opodatkowania w świetle obowiązujacych przepi-sów w Polsce w okresie transformacji systemowej.**2003, 273 s. 27 rys. 49 tab. bibliogr. 147 poz. Rozprawa doktorska (7.05.2003). P. Gdań. Wydz. ZiE. Promotor: dr hab. E. Grzegorzewska-Mischka, prof. nadzw. PG
Publikacja...
-
Odszumianie obrazów z mikroskopu sił atomowych
PublikacjaZnanych jest wiele metod odszumiania obrazów. Oprogramowanie przygotowane do tego celu wykorzystuje zwykle transformację falkową i jest często dostępne w sieci Internet lub np. jako tool-box w programie Matlab. Brak jest jednak nadal ogólnych metod, które pozwoliłyby dobierać w sposób optymalny, ze względu na skuteczność usuwania szumów, parametry stosowanej transformacji. Ta uwaga dotyczy także odszumiania obrazów uzyskiwanych...
-
Piotr Lorens prof. dr hab. inż. arch.
OsobyPiotr Lorens – prof. dr hab. inż. arch., prof. nzw. Politechniki Gdańskiej. Po ukończeniu studiów w 1994 roku podjął pracę w Zakładzie Rozwoju Miasta na Wydziale Architektury Politechniki Gdańskiej. Uzyskawszy Stypendium Fulbrighta wyjechał na staż do USA, gdzie w latach 1996-1997 ukończył Special Program for Urban and Regional Studies na Massachusetts Institute of Technology oraz International Training Program na Harvard University...
-
Biało na białym
PublikacjaDruk towarzyszący wystawie indywidualnej malarstwa, która miała miejsce w Galerii Małej w Nałęczowie w kwietniu 2009 roku. Publikacja liczy 4 strony i zawiera tekst krytyczny i notę biograficzną w języku polskim oraz 1 kolorową reprodukcję.
-
Współczesne przekształcenia miast portowych w świetle wzmocnienia ich potencjału turystycznego
PublikacjaArtykuł odnosi się do kwestii transformacji frontów wodnych miast portowych w kontekście rozwoju funkcji turystycznej. Zawarto w nim omówienie szeregu studiów przypadku obszarów nadwodnych poddawanych procesom transformacji.
-
Cień malarza. - wystawa autorska
PublikacjaDruk towarzyszący wystawie indywidualnej malarstwa, która miała miejsce w Galerii-pl w Gdyni w grudniu 2010 roku. Publikacja liczy 2 strony A3 i zawiera tekst krytyczny i notę biograficzną w języku polskim oraz 3 kolorowe reprodukcje.
-
Metaheurystyki w kolorowaniu grafów
PublikacjaW rozdziale opisano cztery metaheurystyki wykorzystywane w problemie koloro-wania grafów: symulowane wyżarzanie, przeszukiwanie tabu, algorytmy gene-tyczne, algorytmy mrówkowe. Skupiono się głównie na zagadnieniach wykorzys-tania tych metod w badanym problemie.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublikacjaPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
GP_sem.2_Przestrzenie dominacji wody-czynnik transformacji krajobrazu kulturowego
Kursy Online -
The studies of imidazoacridinone antitumor agent, C-1311, in the field of metabolic transformations with cytochrome P450 isoenzymes
PublikacjaPraca zawiera wyniki badań metabolicznej transformacji przeciwnowotworowej pochodnej imidazoakrydonu C-1311 wobec rekombinantowych ludzkich izoenzymów P450. Związek nie ulegał transformacji w badanych warunkach, natomiast wykazano, że ma zdolność hamowania aktywności izoezymów CYP1A2 i CYP3A4.
-
Wykroczenie, Galeria-pl; 26 maja-30 czerwca 2011
PublikacjaKatalog wystawy malarstwa, która miała miejsce w czerwcu 2011 roku w galerii-pl w Gdyni. Katalog liczy 4 strony i zawiera tekst krytyczny i notę biograficzną w języku polskim oraz trzy kolorowe reprodukcje prac. Wydawcą katalogu jest galeria-pl z gdyni.
-
Klasyfikacja emocji w muzyce filmowej z wykorzystaniem uczenia głębokiego
PublikacjaPraca przedstawia zagadnienia związane z klasyfikacją emocji w muzyce filmowej. W artykule zaproponowano model emocji zawierający dziewięć stanów emocjonalnych, do których przypisany jest kolor zgodnie z teorią koloru w filmie. Kolejne kroki eksperymentu obejmowały wybór muzyki filmowej do testów (baza Epidemic Sound), przygotowanie założeń ankiety oraz modelu emocji wykorzystywanych w testach odsłuchowych, a także konstrukcję...
-
Trends and problems of contemporary urbanization processes in Poland
PublikacjaArtkuł obejmuje przegląd współczesnych problemów planowania przestrzennego i rozwoju urbanistycznego Polski w okresie od transformacji społeczno - ekonomicznej początku lat 1990-tych. Zawarto w nim zarówno omówienie sytuacji polskich miast po transformacji, współczesne oraz rozwijające się trendy urbanizacyjne.
-
Opinia konserwatorska z programem prac konserwatorskich dla budynku mieszkalnego przy ul. Książąt Pomorskich 12-14 w Sopocie
PublikacjaEkspertza zawiera program prac remontowo-konserwatorskich, ktore nalezy podjac dla zachowania walorow architektonicznych budynku
-
Krechowicz - nowe obrazy, Nadbałtyckie Centrum Kultury, Galeria NCK, Ratusz Staromiejski, 2-29 lipca 2011r.
PublikacjaDruk do wystawy malarstwa, która miała miejsce w lipcu 2011 roku w Nadbałtyckim Centrum Kultury w Gdańsku. Druk zawiera tekst krytyczny autorstwa Dominiki Krechowicz i notę biograficzną w języku polskim oraz jedną kolorową reprodukcję pracy. Wydawcą jest Nadbałtyckie Centrum Kultury w Gdańsku.
-
Validity of impedance spectra obtained by dynamic electrochemical impedance spectroscopy verified by Kramers-Kronig transformation.
PublikacjaArtykuł przedstawia weryfikację wiarygodności widm impedancyjnych otrzymanych za pomocą niedawno wprowadzonej techniki eksperymentalnej - Dynamicznej Elektrochemicznej Spektroskopii Impedancyjnej (Dynamic Electrochemical Impedance Spectroscopy, DEIS). Technika ta zakłada, że badany system jest pseudostacjonarny jeśli czas pomiaru jest odpowiednio krótki. Czas potrzebny na otrzymanie pojedynczego spektrum zależy od długości okna...
-
Modele i metody kolorowania grafów. Część I
PublikacjaNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
Zwarte końcówkowe kolorowanie grafów
PublikacjaPraca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.