Панциклический граф

Материал из WEGA
Версия от 11:31, 6 июня 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Панциклический граф (Pancyclic graph) — граф, содержащий простые циклы всех длин от [math]\displaystyle{ \,3 }[/math] до [math]\displaystyle{ \,n = n(G) }[/math] включительно.

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.