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

We wtorek, 22 listopada 2005 roku, o godzinie 12:45

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

Mariusz MESZKA

(WMS)

wygłosi referat pod tytułem:

Dekompozycje pełnych multidigrafów

na ścieżki

Ogólna hipoteza głosi, że pełny multidigraf $^\lambda{\cal D}K_n$ rzędu $n$ (tj. multidigraf otrzymany z pełnego digrafu ${\cal D}K_n$ poprzez zastąpienie każdego łuku $\lambda$-łukami równoległymi) jest dekomponowalny na skierowane ścieżki o dowolnie zadanych długościach, pod warunkiem, że suma długości tych ścieżek jest równa rozmiarowi multidigrafu pełnego $^\lambda{\cal D}K_n$ z wykluczeniem przypadku, kiedy wszystkie ścieżki są hamiltonowskie i albo $n=3$ oraz $\lambda$ jest liczbą nieparzystą, albo $n=5$ i $\lambda=1$. Przedstawione zostaną wyniki potwierdzające hipotezę, w szczególności gdy wszystkie ścieżki są niehamiltonowskie.

Serdecznie zapraszamy wszystkich chętnych!