\begin{picture}(30,20) \put(0,0){\circle*{2}} \put(30,0){\circle*{2}} \put(0... ... \put(20,10){\line(-2,1){20}} \bezier{150}(14,12)(15,15)(16,13) \end{picture}


$\textstyle \parbox{7cm}{ {\Huge\bf SEMINARIUM}}$
Matematyka Dyskretna
(prowadzone przez M.Woźniaka)


We wtorek, 17 stycznia 2006 roku, o godzinie 12:45
w sali 304, łącznik A-3-A-4, A G H


Mariusz WOŹNIAK
(WMS, AGH)


wygłosi referat pod tytułem:


Dowolne kolorowania


rozróżniające sąsiadów


Chodzi o kolorowanie krawędzi grafu tak, aby każde dwa sąsiednie wierzchołki miały różne palety tj. zbiory kolorów występujące przy danym wierzchołku. Referat dotyczy przede wszystkim sytuacji kiedy kolorowanie nie musi być właściwe. Najważniejsze wyniki dotyczące tego zagadnienia przedstawi Mirko HORŇÁK w kolejnym referacie (24 stycznia). Ja omówię przypadek grafów dwudzielnych, a także krótką, ale pouczającą historię problemu.
 
Serdecznie zapraszamy wszystkich chetnych !