W referacie podane zostaną warunki dotyczące rozmiaru dowolnego grafu, grafu
dwudzielnego oraz dwudzielnego zrównoważonego wystarczające, by istniały w
grafie niezależne wierzchołkowo cykle o dowolnie wybranych długościach (parzystych dla grafów dwudzielnych),
których suma nie przekracza długości maksymalnego cyklu w grafie.
|
|