Zakładu Matematyki Dyskretnej
Wydziału Matematyki Stosowanej
AGH
We wtorek, 22 maja 2001 roku, o godzinie 12:45
w sali 304, łącznik A-3-A-4, A G H
Dorota BRÓD
(Katedra Matematyki, Politechnika Rzeszowska)
wygłosi referat pod tytułem:
O liczbach niezależności
w iloczynie kartezjańskim grafów
|
Podzbiór zbioru wierzchołków grafu jest niezależny jeżeli żadne
dwa wierzchołki z tego podzbioru nie są sąsiednie. Liczba
wierzchołków największego zbioru niezależnego jest nazywana
liczbą niezależności grafu.
Zostaną podane oszacowania tej liczby dla iloczynów
kartezjańskich dwóch grafów; w szczególności dla
wybranych przypadków, gdy grafy składowe są grafami dwudzielnymi,
drogami lub cyklami.
|
|
| |
Serdecznie zapraszamy wszystkich chętnych !