Filtry
wszystkich: 458
-
Katalog
Wyniki wyszukiwania dla: OPERATORY DETEKCJI KRAWĘDZI
-
Wykorzystanie rzeczywistego zapisu EEG w modelu potencjałów wywołanych do testowania algorytmów detekcji potencjałów wzrokowych.
PublikacjaPrzedstawiona praca dotyczy kontynuacji badań modelowych, gdzie syntetyczna aktywność spontaniczna została zastąpiona sygnałem rzeczywistym. Ocenie podlega uprzednio stworzony model aktywności spontanicznej. Weryfikacji ulega przydatność algorytmu detekcji.
-
Wybrane problemy detekcji zakłóceń w dławiku uziemiającym przyłączonym do punktu gwiazdowego dławika kompensacyjnego
PublikacjaW referacie przedstawiono problematykę zabezpieczania dławików uziemiających przyłączanych do punktu gwiazdowego dławików kompensacyjnych stosowanych w liniach wysokiego napięcia, ze szczególnym uwzględnieniem detekcji zwarć wewnętrznych. Przedstawiono analizy modelowe dla rzeczywistego układu oddanego do pracy w 2015, który docelowo ma zostać doposażony w dławiki uziemiające.
-
Ewolucyjne metody wielokryterialnej optymalizacji układów detekcji.
PublikacjaW pracy omawiane są możliwości wykorzystania mechanizmów niszowania oraz rodzajnika genetycznego w ewolucyjnym poszukiwaniu rozwiązań wielokryterialnych zadań optymalizacyjnych. W omawianych typach algorytmów ewolucyjnych zastosowano metody rankingowe, które cechują się znaczną uniwersalnością i użytecznością w porównaniu do metod klasycznych. Jako przykład ilustrujący rozważane podejścia przedstawia się metodologię konstruowania...
-
Ochrona przed pożarem z wykorzystaniem wyłączników różnicowoprądowych i urządzeń do detekcji zwarć łukowych
PublikacjaPrzedstawiono zasady stosowania wyłączników różnicowoprądowych w ochronie przed pożarem i zwrócono uwagę na przypadki, w których mogą one nie działać, mimo występującego zagrożenia pożarowego. Zaprezentowano charakterystyki wyzwalania urządzeń do detekcji zwarć łukowych, które są nowym rodzajem zabezpieczeń, zalecanym do instalacji elektrycznych obiektów o zwiększonym zagrożeniu pożarowym.
-
Zastosowanie sieci neuronowych do detekcji impulsów o znanym kształcie w obecności silnego szumu i trendu
PublikacjaDetekcja impulsów w odebranym sygnale radiowym, zwłaszcza w obecności silnego szumu oraz trendu, jest trudnym zadaniem. Artykuł przedstawia propozycje rozwiązań wykorzystujących sieci neuronowe do detekcji impulsów o znanym kształcie w obecności silnego szumu i trendu. Na potrzeby realizacji tego zadania zaproponowano dwie architektury. W pracy przedstawiono wyniki badań wpływu kształtu impulsu, mocy zakłóceń szumowych oraz trendu...
-
Zastosowanie zmodyfikowanej metody Prony'ego do detekcji dna morskiego i obiektów podwodnych
PublikacjaW artykule zaprezentowano zastosowanie nowej (zaproponowanej przez autorów) modyfikacji metody Prony'ego do określenia kierunku przyjścia sygnału echa fali akustycznej docierającego do odbiorczego przetwornika hydroakustycznego. Wykorzystanie zaproponowanej metody, umożliwia lepsze, niż za pomocą dotychczas znanych metod, określenie położenia wielu źródeł rewerberacji jednocześnie, zapewniając tym samym niezakłócone działanie w...
-
Metoda analizy i oceny ryzyka potencjalnych zdarzeń zagrażających w projektowaniu systemu detekcji gazów wybuchowych w obiektach przemysłowych.
PublikacjaW celu zmniejszenia ryzyka związanego z potencjalnym wybuchem gazów tworzących atmosferę wybuchową stosuje się systemy detekcji gazów. Ich zadaniem jest wykrycie zagrożenia i odpowiednia reakcja w celu zredukowania ryzyka np. przez poprzez odpowiednie ostrzeżenie i uruchomienie odpowiedniej wentylacji. Systemy te powinny spełniać standardy przemysłowe, a w określonych warunkach powinny być zaprojektowane zgodnie z wymogami bezpieczeństwa funkcjonalnego....
-
Two-stage method of impulsive noise detection for audio signals
PublikacjaPrzedstawiono nowa dwuetapową metodę detekcji zakłóceń impulsowych opartą na analizie funkcji gęstości rozkładu prawdopodobieństwa zakłóconego sygnału. Opisano algorytm określania poziomu wyzwalania detektora progowego.
-
Przygotowanie do opracowania metody detekcji rzeczywistych wad spawalniczych za pomocą pomiaru magnetycznegio pola rozproszonego (MFL).
PublikacjaW artykule tym przedstawione zostały przygotowania, ogólny plan badań i główne założenia badań dotyczących oceny detekcji rzezcywistych wad spawalniczych za pomocą pomiaru magnetycznego pola rozproszonego.
-
Advanced Agent Identification With Fluctuation-Enhanced Sensing
PublikacjaPraca przedstawia wyniki szeregu zaawansowanych algorytmów przetwarzania sygnałów losowych obserwowanych w sensorach gazu typu Taguchi Gas Sensors. Stwierdzono, że proponowane metody pozwalają wykrywać bardziej efektywnie obecność wielu różnych gazów. W celu detekcji zastosowano głównie funkcje spektrum i bispektrum.
-
Wzmacniacz fazoczuły do detekcji sygnałów wysokiej częstotliwości
PublikacjaW referacie przedstawiono układ wzmacniacza fazoczułego pracujący w zakresie częstotliwości 0,1 - 20 MHz. Wzmacniacz ten został zrealizowany w konfiguracji zawierającej mieszacz, tor pośredniej częstotliwości i detektor synchroniczny. Omówiono wybrane aspekty implementacji urządzenia oraz problemy napotkane w trakcie jego realizacji. Przedstawiono wyniki charakteryzacji poszczególnychmodułów wzmacniacza i omówiono kierunki dalszych...
-
Theoretical and experimental investigation of low-noise optoelectronic system configurations for low-coherent optical signal detection
PublikacjaW artykule przedstawiono wyniki teoretycznej i eksperymentalnej analizy konfiguracji niskokoherencyjnego układu detekcji sygnałów optycznych. Zaprezentowano zaprojektowany układ detekcji optycznych sygnałów niskokoherencyjnych, który pozwala na pracę w konfiguracji zrównoważonej i niezrównoważonej, co umożliwia porównanie parametrów obu konfiguracji.
-
Analizator do spektroskopii wysokoimpedancyjnej wykorzystujący DFT w detekcji fazoczułej
PublikacjaW pracy przedstawiono metodę pomiaru impedancji opartą na próbkowaniu sygnałów oraz wyznaczaniu ich parametrów z zastosowaniem algorytmów cyfrowego przetwarzania sygnałów. Zastosowano dyskretną transformację Fouriera do wyznaczania składowych ortogonalnych sygnałów pomiarowych. Przeprowadzono analizę dokładności pomiaru impedancji uwzględniającą rozdzielczośc przetworników a/c, amplitudę sygnału pomiarowego, liczbę zebranych próbek...
-
ANALIZA MOŻLIWOŚCI WYKORZYSTANIA TRANSFORMACJI FALKOWEJ DO DETEKCJI NIEZAJĘTYCH PASM CZĘSTOTLIWOŚCI
PublikacjaCelem pracy była implementacja oraz wykonanie badań efektywności wybranej metody wykrywania niezajętych zasobów częstotliwości, opartej na wyznaczaniu entropii sygnału z wykorzystaniem analizy falkowej. W referacie przedstawiono podstawy teoretyczne rozważanych zagadnień, wyniki przeprowadzonych badań laboratoryjnych i ich analizę oraz wnioski.
-
Synteza algorytmu detekcji pęknięcia szyby metodą ''data fission - data fusion''
PublikacjaPrzedstawiono założenia projektowe oraz proces syntezy algorytmu detekcyjnego akustycznego detektora pęknięcia szyby. W konstrukcji algorytmu użyto techniki rozszczepiania i syntezy danych. Przedstawiono użyte narzędzia badawcze, opracowany model pęknięcia szyby oraz wynki testowania finalnego algorytmu detekcyjnego. Metoda znalazła zastosowanie w konstrukcji akustycznego detektora pęknięcia szyby stosowanego w systemach alarmowych.
-
Detection methods of dynamic spammer's behavior
PublikacjaPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
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ć...
-
Czy wiemy co łykamy? – Zanieczyszczenia w produktach farmaceutycznych i sposoby ich detekcji
PublikacjaW skład produktów farmaceutycznych, obok substancji farmakologicznie czynnych wchodzą również różnego typu substancje pomocnicze. Istnieje niebezpieczeństwo, że w preparatach farmaceutycznych obecne są także zanieczyszczenia i produkty degradacji, które mogą negatywnie wpływać na skuteczność stosowanych leków, a jednocześnie stanowić zagrożenie dla zdrowia i życia człowieka. Z tego względu niezbędny jest monitoring składu produktów...
-
The method of detection of electromagnetic fields in ground
PublikacjaW prezentowanej metodzie, detekcja pola polega na pomiarach i analizie zmian rozkładu potencjału. Różnice potencjałów są mierzone jako napięcie pomiędzy elektrodami umieszczonymi w różnych pozycjach na powierzchni ziemi. Analiza tych napięć przy pomocy krótkoczasowej transformaty Fouriera STFT umożliwia wyznaczenie zmian spektralnej gęstości mocy sygnału w funkcji czasu. Ten rodzaj łącznej analizy czasowo-częstotliwościowej daje...
-
Czy wiemy, co łykamy? Zanieczyszczenia obecne w produktach farmaceutycznych i sposoby ich detekcji
PublikacjaWykrycie oraz identyfikacja i ilościowe oznaczanie zanieczyszczeń obecnych w produktach farmacetycznych jest bezwzglednie konieczne, aby uchronić pacjenta przed nieprawidlowym dzialaniem i skutkami ubocznymi, które mogą wystąpić po spozyciu zanieczyszczonego leku. Z tego względu monitoring skladu produktów farmaceutycznych jest niezbędny.
-
Optymalizacja punktu pracy, ze względu na właściwości szumowe, warstw LSFO przeznaczonych do detekcji podczerwieni
PublikacjaW pracy przedstawiono proces optymalizacji warunków pracy detektora wykonanego z tlenku lantanowo-strontowo żelazowego (LSFO). Opisano proces doboru układu pracy dla detektora termicznego i realizację układu. Przedstawiono wyniki pomiarów szumu warstwy LSFO w zależności od prądu polaryzacji detektora. Zaprezentowano kierunki dalszych prac mających na celu wykorzystanie LSFO jako detektora termicznego.
-
MultiRegional PCA for leakage detection and localisation in DWDS - approach
PublikacjaMonitoring is one of the most important parts in advanced control of complex dynamic systems. Information about systems behavior, including failures indicating, enables for efficient control. The chapter describes an approach to detection and localisation of pipe leakage in Drinking Water Distribution Systems (DWDS) representing complex and distributed dynamic system of large scale. Proposed MultiRegional Principal Component Analysis...
-
ANALIZA SKUTECZNOŚCI DETEKCJI SYGNAŁÓW GMSK W KANALE Z PROPAGACJĄ WIELODROGOWĄ PRZY UŻYCIU METOD GŁĘBOKIEGO UCZENIA
PublikacjaOdbiór sygnałów radiowych w środowisku wewnątrzbudynkowym jest istotnym problemem współczesnej radiokomunikacji. W celu zwiększenia skuteczności istniejących metod odbioru radiowego coraz częściej wykorzystuje się narzędzia z obszaru uczenia maszynowego. Niniejszy artykuł prezentuje analizę skuteczności głębokiej sieci neuronowej w odbiorze sygnałów GMSK w kanale z zanikami i propagacją wielodrogową. Prezentowane wyniki porównane...
-
ZASTOSOWANIA DRONÓW I SENSORÓW WIZYJNYCH I AKUSTYCZNYCH DO ZDALNEJ DETEKCJI I LOKALIZACJI OBIEKTÓW I ZDARZEŃ
PublikacjaW referacie przedstawiono wybrane sensory akustyczne i wizyjne i propozycje ich zastosowania do wykrywania i lokalizacji obiektów i zdarzeń z pokładu drona. Opisano pokrótce zastosowane algorytmy analizy strumieni, przedstawiono wyniki badań stworzonych prototypów i metod, zaimplementowanych na wydajnych układach GPU
-
Novel applications of noise in sensing and communications
PublikacjaPrzedstawiono zaproponowane w ostatnich latach sposoby wykorzystania szumów do wykrywania gazów, jako źródła informacji o atmosferze otaczającej czujnik. Ponadto, przedstawiono możliwości wykorzystania zjawisk losowych do bezpiecznej komunikacji.
-
Transient detection for speech coding applications
PublikacjaSignal quality in speech codecs may be improved by selecting transients from speech signal and encoding them using a suitable method. This paper presents an algorithm for transient detection in speech signal. This algorithm operates in several frequency bands. Transient detection functions are calculated from energy measured in short frames of the signal. The final selection of transient frames is based on results of detection...
-
Pracujący w czasie rzeczywistym system detekcji gazów wykorzystujący przenośny komputer Raspberry PI oraz matrycę półprzewodnikowych czujników gazu
PublikacjaThe gas-analyzing systems based on the array of partially selective gas sensors and pattern-recognition techniques are potentially fast and lowcost alternative for other devices, like gas‑analysers. They give the possibility of recognition the type and the concentration of measured volatile compounds in their working environment. In this work we present the implementation of gas recognition system, in which the signals from an...
-
Postępy Akustyki // Advances in Acoustics rozdział: Doskonalenie metod detekcji i śledzenia ruchu obiektów podwodnych pasywnym sonarem dalekiego zasięgu z holowaną liniową anteną
PublikacjaDalekosiężne pasywne sonary z długimi holowanymi antenami są obecnie najlepszymi systemami do wykrywania obecności i określania namiarów na współczesne, ciche okręty podwodne. Dlatego są stosowane zarówno na dużych okrętach nawodnych jak i podwodnych mimo niewygód przy ich rozwijaniu, holowaniu i zwijaniu a także mimo zawiłości oraz niejednoznaczności wskazań (tylko namiary na cel - bez rozróżnienia lewej i prawej burty oraz brak...
-
Jacek Ryl dr hab. inż.
OsobyStopień doktora nauk technicznych uzyskał w roku 2010. W tym samym roku podjął pracę w Katedrze Elektrochemii, Korozji i Inżynierii Materiałowej na Wydziale Chemicznym. W 2018 roku uzyskał stopień doktora habilitowanego nauk technicznych w dyscyplinie technologia chemiczna. Od 2021 roku zatrudniony w Instytucie Nanotechnologii i Inżynierii Materiałowej Wydziału Fizyki Technicznej i Matematyki Stosowanej PG. W pracy naukowej skupia...
-
Rozwój diagnostyki termicznej metodami detekcji podczerwieni i wdrożenie procedur nieinwazyjnej, ilościowej diagnostyki podczerwieni w monitoringu zabiegów kardiochirurgicznych, leczeniu ran oparzeniowych i pooperacyjnych
PublikacjaCelem naukowym prowadzonych prac był rozwój algorytmów i procedur diagnostyki termicznej drogą bezkontaktowych pomiarów termicznych w podczerwieni, w celu wdrożenia ich do obiektywnej, ilościowej, nieuraźnej i bezstresowej oceny stanu tkanki w wybranych aplikacjach diagnostyki medycznej. Opracowane metody zweryfikowano w następujących aplikacjach medycznych: w ocenie głębokości oparzeń, w ocenie stanu mięśnia sercowego w zabiegach...
-
Marek Krawczuk prof. dr hab. inż.
OsobyKariera naukowa 1987 mgr inż. - absolwent Wydziału Mechanicznego PG 1991 dr inz. - Instytut Maszyn Przepływowych PAN 1995 dr hab. inż. - Instytut Maszyn Przepływowych PAN 2003 prof - Instytut Maszyn Przepływowych PAN Zatrudnienie 1987-89 Politechnika Gdańsk 1989-2007 Instytut Maszyn Przepływowych PAN w Gdańsku 2001-2003 Uniwersytet Warmińsko-Mazurski w Olsztynie 2003 - Politechnika Gdańska
-
Investigation of influence of space mopdes interaction on nonlinear dynamics of sound beams
PublikacjaOperatory rzutu na mody są zdefiniowane w dynamice płynów trójwymiarowych. Zostały wyprowadzone równania ewolucyjne. Rezultaty obliczeń numerycznych przedstawione.
-
Detection and segmentation of moving vehicles and trains using Gaussian mixtures, shadow detection and morphological processing
PublikacjaSolution presented in this paper combines background modelling, shadow detection and morphological and temporal processing into one system responsible for detection and segmentation of moving objects recorded with a static camera. Vehicles and trains are detected based on their pixellevel difference from the continually updated background model utilizing a Gaussian mixture calculated separately for every pixel. The shadow detection...
-
Toxoplasma gondii: Enzyme-Linked Immunosorbent Assay using different fragments of recombinant microneme protein 1 (MIC1) for detection of immunoglobulin G antibodies
PublikacjaTrzy rekombinantowe fragmenty białka antygenowego MIC1 Toxoplasma gondii (r-MIC1ex2, r-MIC1ex34 i r-MIC1) zostały wyprodukowane jako białka fuzyjne (zawierające dwie domeny oligohistydynowe na N- i C-końcu) w komórkach bakteryjnych Escherichia coli. Homogenne preparaty antygenów rekombinantowych otrzymane z zastosowaniem jednoetapowego oczyszczania metodą chromatografii metalopowinowactwa, wykorzystano następnie do immunoidentyfikacji...
-
On iterates of strong Feller operators on ordered phase spaces.
PublikacjaPraca dotyczy asymptotycznych własności iteracji operatorów Markowa. Udowodniono, że operatory Lasoty i ich wielowymiarowe uogólnienia są asymptotycznie stabilne. Wyniki mają zastosowanie w modelowaniu rozwoju komórki.
-
Interaction of vortical and acoustic waves: from general equations to integrable cases
PublikacjaWyprowadzono operatory rzutu przepływu w warstwie lepkiej przyściennej na podstawowe typy ruchów. Wyprowadzono również układy równań dynamicznych sterujących przepływem. Zaproponowano metody analityczne dalszego rozwiązywania tych równań.
-
On residualities in the set of Markov operators on C1
PublikacjaDowodzi się, że zbiór operatorów Markowa na klasie Schattena 1, które są mieszające w normie, jest normowo gęsty, otwarty. Natomiast w topologii mocno operatorowej operatory Markowa mocno mieszające są zbiorem I kategorii.
-
Janusz Smulko prof. dr hab. inż.
OsobyUrodził się 25 kwietnia 1964 r. w Kolnie. Ukończył w 1989 r. z wyróżnieniem Wydział Elektroniki Politechniki Gdańskiej, specjalność aparatura pomiarowa. Zajął II miejsce w konkursie Czerwonej Róży na najlepszego studenta Wybrzeża w 1989 r. Od początku kariery związany z Politechniką Gdańską: asystent (1989–1996), adiunkt (1996–2012), profesor nadzwyczajny PG (od 2012). Odbył staże naukowe w Texas A&M University (2003, NATO...
-
Strong weakly connected domination subdivisible graphs
PublikacjaArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
MultiRegional PCA for leakage detection and localisation in DWDS - Chojnice case study
PublikacjaThis chapter considers pipe leakage detection and localisation in Drinking Water Distribution Systems (DWDS) by using a novel approach the MultiRegional Principal Component Analysis (MR-PCA). The MR-PCA is an extension of well known PCA method. The main idea of MR-PCA consists in designing a number of regional PCA models and analysing their responses caused by the pipe faults. Moreover, DWDS is decomposed into suitable subnetworks...
-
Reducible representations of CAR and CCR with possible applications to field quantization.
PublikacjaRedukowalne reprezentacje CAR i CCR zastosowane są do drugiej kwantyzacji pól Diraca i Maxwella. Powstające w ten sposób operatory pola są rzeczywiście operatorami, a nie dystrybucjami o wartościach operatorowych. Przykłady pokazują, że formalizm taki może prowadzić do skończonej teorii pola.
-
Bożena Kostek prof. dr hab. inż.
Osoby -
Nonlinear boundary value problems for second order differential equations with causal operators
PublikacjaW pracy rozważane są równania różniczkowe rzędu drugiego z nielinowymi warunkami brzegowymi. Prawa strona takich zagadnień zawiera operatory typu ''causal''. Podane zostały warunki dostateczne na istnienie rozwiązań tego typu problemów. Badano też nierówności różniczkowe związane z w/w równaniami różniczkowymi. Podano przykład ilustrujący otrzymane wyniki teoretyczne.
-
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...
-
Piotr Szczuko dr hab. inż.
OsobyDr hab. inż. Piotr Szczuko w 2002 roku ukończył studia na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej zdobywając tytuł magistra inżyniera. Tematem pracy dyplomowej było badanie zjawisk jednoczesnej percepcji obrazu cyfrowego i dźwięku dookólnego. W roku 2008 obronił rozprawę doktorską zatytułowaną "Zastosowanie reguł rozmytych w komputerowej animacji postaci", za którą otrzymał nagrodę Prezesa Rady...
-
Piotr Konieczka prof. dr hab. inż.
Osoby -
Leak detection methods for transmission pipelines.**2001, 156 s. 63 rys. 31 tab. bibliogr. 78 poz. maszyn. Rozprawa doktorska (2002.????) PG, Wydz. ETI. Promotor: dr hab. inż. Z. Kowalczuk, prof. nadzw. PG. Metody detekcji wycieków w rurociągach przemysłowych.
Publikacja.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
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.
-
Kolorowanie hipergrafów
PublikacjaHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.