Search results for: cyrkularny indeks chromatyczny

• Cyrkularny indeks chromatyczny grafów kubicznych

  Publication

  • A. Nadolski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 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

  Publication

  • A. Nadolski

  - DISCRETE MATHEMATICS - Year 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.

  Full text to download in external service

• Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych

  Publication

  • P. Oszarski
  • J. Dąbrowski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 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

  Publication

  • M. Kubale

  - Przegląd Elektrotechniczny - Year 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)...

  Full text to download in external service

• Indeks jakości powietrza

  Publication

  • M. Bielawska
  • W. Wardencki

  - Analityka: Nauka i Praktyka - Year 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

  Publication

  • K. Wojan

  - Year 2020

• Indeks osób

  Publication

  • K. Wojan

  - Year 2020

• Wygraj Indeks 2022

  e-Learning Courses

  • 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

  e-Learning Courses

  • 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

  e-Learning Courses

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