Beata ORCHEL
                        (Wydział Matematyki Stosowanej AGH)
 
 

Długie cykle i ścieżki w grafach zrównoważonych  

Celem referatu jest prezentacja warunków dotyczących rozmiaru grafu zrównoważonego (tj. grafu $(p,p)$-dwudzielnego) wystarczających, aby graf był hamiltonowski. Warunki te gwarantują nam bipancykliczność grafu oraz istnienie w grafie 2-faktora. Podane zostaną również warunki wystarczające, by graf $(p,p)$-dwudzielny posiadał cykl długości $2(p-1)$. 

 

  Serdecznie zapraszamy wszystkich chętnych !