Search
displaying 1000 best results Help
Search results for: CYRKULARNY INDEKS CHROMATYCZNY
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublicationW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Modele i metody kolorowania grafów. Część II
PublicationNiniejszy artykuł jest drugą 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 różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
Indeks jakości powietrza
PublicationW artykule przedstawiono użyteczne narzędzie do przekazywania informacji na temat poziomu zanieczyszczęń powietrza opinii publicznej za pośrednictwem mediów i internetu - indeks jakości powietrza. Kolejno przedstawiono; historię indeksu jakości powietrza, metodykę jego wyznaczania i przykłady zastosowań w monitoringu powietrza.
-
Indeks osób
Publication -
Indeks osób
Publication -
Wygraj Indeks 2022
e-Learning CoursesW ramach niniejszego kursu organizowane będą kolejne etapy konkursu Wygraj Indeks na Wydziale Chemicznym Politechniki Gdańskiej.
-
Wygraj Indeks 2023
e-Learning CoursesW ramach niniejszego kursu organizowane będą kolejne etapy konkursu Wygraj Indeks na Wydziale Chemicznym Politechniki Gdańskiej.
-
Wygraj Indeks 2024
e-Learning CoursesW ramach niniejszego kursu organizowane będą kolejne etapy konkursu Wygraj Indeks na Wydziale Chemicznym Politechniki Gdańskiej.
-
Indeks nazwisk [Index of persons]
Publication -
The LS-index: A Survey
PublicationNiniejszy przegląd jest oparty na wykładach autora wygłoszonych na NATO-ASI-SMS w 2004 roku na University of Montreal w Kanadzie.Niech H będzie przestrzenią Hilberta. Rozważmy pole wektorowe f zdefiniowane na H postaci f(x)=L(x)+K(x), gdzie L jest silnie nieokreślonym, ograniczonym operatorem liniowym, a K jego pełnociągłym zaburzeniem. W tej pracy prezentujemy rozszerzenie klasycznego indeksu Conley'a na potoki generowane przez...
-
Wygraj indeks WETI PG - 2023
e-Learning CoursesWygraj Indeks WETI, 2023 Instrukcja rejestracji uczestnictwa i zgłoszenia projektu: Logowanie w systemie e-nauczanie PG, strona www: https://enauczanie.pg.edu.pl/moodle/ , wybieramy "Zaloguj się" a następnie w polu po prawej stronie o nazwie "Nie masz konta politechnicznego? klikamy ponownie "Zaloguj się" i w zależności czy już mamy konto w systemie e-nauczanie PG czy nie zakładamy i logujemy się na to konto lub tylko logujemy. Wyszukujemy...
-
Wygraj indeks WETI edycja 2024
e-Learning CoursesWygraj Indeks WETI, 2024 Instrukcja rejestracji uczestnictwa i zgłoszenia projektu: Logowanie w systemie e-nauczanie PG, strona www: https://enauczanie.pg.edu.pl/moodle/ , wybieramy "Zaloguj się" a następnie w polu po prawej stronie o nazwie "Nie masz konta politechnicznego? klikamy ponownie "Zaloguj się" i w zależności czy już mamy konto w systemie e-nauczanie PG czy nie zakładamy i logujemy się na to konto lub tylko logujemy. Wyszukujemy...
-
Wygraj indeks WEiA [2020/21]
e-Learning Courses -
Wygraj indeks WETI PG - 2022
e-Learning Courses -
Wygraj indeks WEiA [2021/22]
e-Learning Courses -
Wygraj indeks WEiA [2022/23]
e-Learning Courses -
Wygraj indeks WEiA [2023/24]
e-Learning Courses -
Conley type index applied to Hamiltonian inclusions
PublicationPodano dowód istnienia nietrywialnych rozwiązań okresowych dla inkluzji Hamiltonowskich, z potencjałem lokalnie Lipschitzowskim, okresowym, uogólniając klasyczne twierdzenie Ammana- Zehndera. Użyto techniki z teorii indeksu Conley'a dla wielowartościowych potoków w przestrzeni Hilberta.