Search results for: T-POKOLOROWANIE

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

  Publication

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

  - DISCRETE APPLIED MATHEMATICS - Year 2003

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

  Full text available to download

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

  Publication

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

  - DISCRETE APPLIED MATHEMATICS - Year 2003

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

  Full text available to download