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



SEMINARIUM
Matematyka Dyskretna
(prowadzone przez Mariusza Wozniaka)



We wtorki, 11 i 18 stycznia 2005 roku, o godzinie 12:45
w sali 304, acznik A-3-A-4, A G H



Monika PILSNIAK
(WMS, AGH)



wygosi referat pod tytuem:


Pakowania i rozkady w turniejach przechodnich



Turniejem przechodnim nazywamy acykliczny graf zorientowany.
Referat poswiecony bedzie wynikom, dotyczacym pakowania dwóch i trzech kopii acyklicznego digrafu oraz pakowania dwóch dowolnych takich grafów w turniej przechodni. Nieoczekiwanie otrzymamy takie samo ograniczenie sumy rozmiarów dwóch acyklicznych digrafów, przy którym istnieje pakowanie ich w turniej przechodni, jak dla dwóch dowolnych grafów prostych i ich pakowania w graf peny.
W drugiej czesci omówimy problem podziaów turniejów przechodnich na izomorficzne czesci. W szczególnosci rozwazymy zanurzenie acyklicznego digrafu, którego dwie kopie sa pakowalne w turniej przechodni, w graf samodopeniajacy. Wynik okaze sie zupenie inny niz w przypadku grafów prostych.
Przedstawimy równiez rozkady turniejów przechodnich na acykliczne digrafy maych rozmiarów. Wskazemy wiele przykadów acyklicznych digrafów, których szkielety rozkadaja graf peny, a one same nie rozkadaja turniejów przechodnich.
 

Serdecznie zapraszamy wszystkich chetnych!