Search results for: KOLOROWANIE KONTRASTOWE

• Kontrastowe kolorowanie grafów

  Publication

  • R. Janczewski

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

  Publication

  • R. Janczewski

  - Year 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

  Publication

  • R. Janczewski

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

  Full text to download in external service

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

  Publication

  • R. Janczewski

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

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

  Publication

  • D. Dereniowski
  • R. Janczewski

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