stresz166

W latach 70-tych Woodall podał twierdzenie określające minimalny rozmiar grafu rzędu n zawierającego cykl długości n-k dla k naturalnego, gdzie $k\leq{n-3/2}$ . W czasie referatu zostanie podane analogiczne twierdzenie (wraz z dowodem) dla grafów dwudzielnych zrównoważonych. Zostanie również scharakteryzowana rodzina grafów ekstremalnych dla tego problemu.