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

We wtorki, 13 i 20 grudnia 2005 roku, o godzinie 12:45

w sali 304, łącznik A-3-A-4, A G H

Agnieszka GÖRLICHOWA

(WMS)

wygłosi referat pod tytułem:

Struktura permutacji pakujących

Zaprezentowane zostaną wyniki dotyczące pakowania grafów oraz grafów skierowanych ze szczególnym uwzględnieniem struktury permutacji pakujących.
W pierwszej części scharakteryzowane zostaną pakowalne cyklicznie grafy, w których rząd jest równy rozmiarowi, a także przedstawione będzie twierdzenie związane z hipotezą Faudree, Rousseau, Schelpa i Schustera mówiące o pakowaniu grafów nie zawierających małych cykli.
W drugiej części poruszony zostanie problem planarnego pakowania grafów unicyklicznych oraz pakowania grafów skierowanych. Wykażemy, że dowolny digraf rzędu $n$ i rozmiaru nie większego niż $(\frac{7}{4}n-81)$ jest pakowalny w $\overrightarrow{K_{n}}$.

Serdecznie zapraszamy wszystkich chętnych!