Przedmiotem wykładu jest przegląd wybranych zagadnienień związanych z
badaniem struktury zbioru cykli w grafach.
W szczególności przedstawiona zostanie problematyka dotycząca
- istnienia cykli w grafach o danej długości, np. hamiltonowskich;
- istnienia cykli zawierających zadane zbiory wierzchołków;
- struktury zbioru długości cykli w grafach hamiltonowskich;
- dowolnej podzielność gęstych grafów.
W naszym wykładzie omówimy również techniki dowodowe użyteczne w
rozważanych dziedzinach, a w szczególności operacje
domknięcia i
metody oparte na teorii Ramseya.