Antoni MARCZYK
                        (Wydział Matematyki Stosowanej AGH)
 
 

   
 

Grafy pancykliczne  

Graf $G$ rzędu $n$ nazywamy pancyklicznym, jeśli dla każdej liczby naturalnej $p$, $3 \le p \le n$, $G$ zawiera cykl długości $p$. W 1971 roku Bondy postawił następującą "metahipotezę": prawie każdy warunek wystarczający na to, aby graf był hamiltonowski implikuje również, że graf ten jest pancykliczny, z wyjątkiem być może prostej rodziny grafów wyjątkowych. W referacie przedstawimy szereg klasycznych już wyników związanych z powyższą "metahipotezą" oraz podamy nowe twierdzenia o strukturze zbioru długości cykli w grafie hamiltonowskim z małą liczbą wierzchołków wysokich stopni. 

 

  Serdecznie zapraszamy wszystkich chętnych !