Mariusz WOŹNIAK
                        (Wydział Matematyki Stosowanej AGH)

Nowe wyniki dotyczace silnego kolorowania

Przez silne kolorowanie rozumiemy takie kolorowanie krawędzi grafu, które jest właściwe i rozróżnia wierzchołki grafu. To stosunkowo nowe pojęcie jest dość intensywnie studiowane w ostatnich latach. Rok 1999 przyniósł kilka nowych, znaczących wyników w tej dziedzinie. Główna hipoteza, dotycząca minimalnej liczby kolorów potrzebnych do silnego pokolorowania grafu, ciągle jednak pozostaje otwarta.