\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}}$
Zakładu Matematyki Dyskretnej
Wydziału Matematyki Stosowanej
AGH


We wtorek, 5 listopada 2002 roku, o godzinie 12:45
w sali 304, łącznik A-3-A-4, A G H


Magdalena KUCHARSKA
(Politechnika Szczecińska)


wygłosi referat pod tytułem:


Uogólnione jądra digrafów


W roku 1975 A. Meir i J.W. Moon wprowadzili uogólnienie zbioru stabilnego i dominującego digrafu. Na bazie tych uogólnien zosta\lo zdefiniowane $(k,l)$-jądro, jako podzbiór zbioru wierzcho\lków digrafu będący zarazem zbiorem $k$-stabilnym jak i $l$-dominującym digrafu, gdzie $k\geq 2$, $l\geq 1$. Dla $k=2$ oraz $l=1$ otrzymujemy, ze $(2,1)$-jądro digrafu jest jądrem digrafu. Na seminarium zostaną zreferowane wyniki dotyczące istnienia $(k,l)$-jądra w wybranych klasach digrafów (nawiązujące do prac m.in. H. Galeana-Sánchez, M. Harminca). Przedstawione zostana takze rezultaty dotyczące digrafów doskona\lych oraz krytycznie doskona\lych ze względu na istnienie $(k,l)$-jądra (uogólnienia klasycznych juz twierdzen C. Berga, D. Königa czy J. von Neumanna i O. Morgensterna). Dodatkowo rozwazane będą grafy, których specjalne orientacje, rozumiane jako digrafy, posiadają $(k,l)$-jądro.
 
Serdecznie zapraszamy wszystkich chętnych !