Wyniki wyszukiwania dla: T-ROZPIETOŚĆ

• A polynomial algorithm for finding T-span of generalized cacti.

  Publikacja

  • K. Giaro
  • R. Janczewski
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  W pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.

  Pełny tekst do pobrania w portalu

• The complexity of the T-coloring problem for graphs with small degree.

  Publikacja

  • K. Giaro
  • R. Janczewski
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  W pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.

  Pełny tekst do pobrania w portalu

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

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