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

We wtorek, 28 marca 2006 roku, o godzinie 12:45

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

Rafał Kalinowski

(WMS AGH)

wygłosi referat pod tytułem:

O pewnej klasie grafów dowolnie podzielnych

Graf $G=(V,E)$ rzędu $n$ nazywamy dowolnie podzielnym (dp), jeżeli dla dowolnego ciągu $(n_1,\ldots, n_k)$ liczb naturalnych, których suma jest równa $n$, istnieje taki podział $(V_1,\ldots,V_k)$ zbioru $V$, że $V_i$ indukuje podgraf spójny rzędu $n_i$ dla każdego $i$. W naturalny sposób definiuje się także grafy dowolnie podzielne na żywo (dpż). Słońce z r promykami jest to graf otrzymany przez dodanie $r$ krawędzi wiszących do $r$ różnych wierzchołków cyklu $C_{n-r}$.

Podane zostaną charakteryzacje dp słońc z $r\le 3$ promykami i wszystkich słońc dpż, a także ich wykorzystanie do uzyskanie warunków typu Orego dla dowolnej podzielności grafów na żywo.

Serdecznie zapraszamy wszystkich chętnych !