Cykle
prawie symetryczne w digrafach dwudzielnych zrównoważonych
W roku 1991 Wojda i Woźniak znaleźli warunki na
minimalny rozmiar digrafu dwudzielnego zrównoważonego o zadanej
liczbie wierzchołków, który gwarantuje istnienie
hamiltonowskiego cyklu prawie symetrycznego w tym digrafie.
W
czasie referatu zostanie zaprezentowany wynik
uogólniający to twierdzenie na cykle długie, ale niekoniecznie
hamiltonowskie. Ponadto zostaną przedstawione wnioski z tego
twierdzenia dla podobnego problemu dotyczącego zawierania się
dowolnej orientacji długiego cyklu w digrafie.