Hypercycle

Материал из WikiGrapp
Версия от 16:48, 17 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Hypercycle''' --- гиперцикл. A sequence <math>C = (e_{1}, \ldots, e_{k}, e_{1})</math> of edges is a '''hypercycle''' if <math>e_{i} \cap e_{i+1 \pmod…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Hypercycle --- гиперцикл.

A sequence [math]\displaystyle{ C = (e_{1}, \ldots, e_{k}, e_{1}) }[/math] of edges is a hypercycle if [math]\displaystyle{ e_{i} \cap e_{i+1 \pmod{k}} \neq \emptyset }[/math] for [math]\displaystyle{ 1 \leq i \leq k }[/math]. The length of [math]\displaystyle{ C }[/math] is [math]\displaystyle{ k }[/math]. A hypergraph is [math]\displaystyle{ \alpha }[/math]-acyclic if it is conformal and contains no chordless hypercycles of length at least 3.