Wyniki wyszukiwania dla: cyrkularny indeks chromatyczny

• Cyrkularny indeks chromatyczny grafów kubicznych

  Publikacja

  • A. Nadolski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  W 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

  Publikacja

  • A. Nadolski

  - DISCRETE MATHEMATICS - Rok 2007

  W 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.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych

  Publikacja

  • P. Oszarski
  • J. Dąbrowski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2006

  Hipergrafem 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

  Publikacja

  • M. Kubale

  - Przegląd Elektrotechniczny - Rok 2012

  Niniejszy 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)...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Indeks jakości powietrza

  Publikacja

  • M. Bielawska
  • W. Wardencki

  - Analityka: Nauka i Praktyka - Rok 2014

  W 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

  Publikacja

  • K. Wojan

  - Rok 2020

• Indeks osób

  Publikacja

  • K. Wojan

  - Rok 2020

• Wygraj Indeks 2022

  Kursy Online

  • K. Kazimierczuk
  • A. Okuniewski
  • D. Rosiak
  • S. Kowalski

  W ramach niniejszego kursu organizowane będą kolejne etapy konkursu Wygraj Indeks na Wydziale Chemicznym Politechniki Gdańskiej. 

• Wygraj Indeks 2023

  Kursy Online

  • K. Kazimierczuk
  • A. Okuniewski
  • D. Rosiak
  • S. Kowalski

  W ramach niniejszego kursu organizowane będą kolejne etapy konkursu Wygraj Indeks na Wydziale Chemicznym Politechniki Gdańskiej. 

• Wygraj Indeks 2024

  Kursy Online

  • K. Kazimierczuk
  • A. Okuniewski
  • J. Grabowska
  • S. Kowalski
  • K. Biernacki

  W ramach niniejszego kursu organizowane będą kolejne etapy konkursu Wygraj Indeks na Wydziale Chemicznym Politechniki Gdańskiej.