Search results for: MULTIDRZEWA

• Kolorowanie końcówkowe multidrzew

  Publication

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 2007

  W pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.

• Przybliżone algorytmy uporządkowanego kolorowania krawędzi multidrzew.

  Publication

  • D. Dereniowski
  • R. Janczewski

  - Year 2004

  Niniejszy referat omawia zagadnienie uporządkowanego kolorowania krawędzi multidrzew. Opisano w nim dwa przybliżone algorytmy dla tego problemu, zbadano ich własności teoretyczne oraz przedstawiono wyniki testów komputerowych, jakim zostały poddane.