Zakładu Matematyki Dyskretnej
Wydziału Matematyki Stosowanej
AGH
We wtorek, 20 lutego 2001 roku, o godzinie 12:45
w sali 304, łącznik A-3-A-4, A G H
Wacław FRYDRYCH
(WMS, AGH)
wygłosi referat pod tytułem:
Domknięcie Ryjácka
w grafach wolnych od Y
Kluczową rolę w rozważaniach dotyczących problemów
hamiltonowskich w grafach wolnych od Y odgrywa fakt, że
tzw. domknięcie Ryjácka zachowuje długość
najdłuższego cyklu w grafie.
Celem referatu jest przedstawienie dowodu tego twierdzenia,
|
|
|
Serdecznie zapraszamy wszystkich chętnych !