Гиперцикл

Материал из WEGA
Версия от 12:54, 9 декабря 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Гиперцикл (Hypercycle) — последовательность [math]\displaystyle{ C = (e_{1}, e_{2}, \ldots, e_{k}, }[/math][math]\displaystyle{ e_{1}) }[/math] ребер есть гиперцикл тогда и только тогда, когда [math]\displaystyle{ e_{i} \cap e_{i+1\pmod{k}} \neq \emptyset }[/math] для [math]\displaystyle{ 1 \leq i \leq k }[/math]. Длина [math]\displaystyle{ C }[/math] есть [math]\displaystyle{ k }[/math]. Хорда гиперцикла [math]\displaystyle{ C }[/math] есть ребро [math]\displaystyle{ e }[/math] такое, что [math]\displaystyle{ e_{i} \cap e_{i+1\pmod{k}} \subseteq e }[/math] по крайней мере для трех индексов [math]\displaystyle{ i }[/math], [math]\displaystyle{ 1 \leq i \leq k }[/math].

Литература

  • [Евстигнеев/97]