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

Материал из WEGA

Версия от 11:31, 6 июня 2011; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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

Источник — http://pco.iis.nsk.su/wega/index.php?title=Панциклический_граф&oldid=8148