Wyniki wyszukiwania dla: kolorowanie kontrastowe

• Kontrastowe kolorowanie grafów

  Publikacja

  • R. Janczewski

  - Rok 2002

  Niniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.

• T-coloring of graphs.

  Publikacja

  • R. Janczewski

  - Rok 2004

  Niniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.

• Greedy T-colorings of graphs

  Publikacja

  • R. Janczewski

  - DISCRETE MATHEMATICS - Rok 2009

  Treścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.

  Pełny tekst do pobrania w portalu

• Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości

  Publikacja

  • D. Dereniowski
  • R. Janczewski

  - Rok 2005

  Referat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.

• Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.

  Publikacja

  • R. Janczewski

  - Rok 2004

  Niniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.