Гиперцикл: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Гиперцикл''' (''Hypercycle'') - {последовательность <math>C = (e_{1}, e_{2}, \ldots, e_{k},</math><math>e_{...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Гиперцикл''' (''Hypercycle'') -
'''Гиперцикл''' (''[[Hypercycle]]'') последовательность <math>C = (e_{1}, e_{2}, \ldots, e_{k},</math><math>e_{1})</math> [[ребро|ребер]] есть ''гиперцикл'' тогда и только тогда, когда <math>e_{i} \cap e_{i+1\pmod{k}} \neq \emptyset</math> для <math>1 \leq i \leq k</math>. ''Длина'' <math>C</math> есть <math>k</math>. ''[[Хорда]]'' гиперцикла <math>C</math> есть ребро <math>e</math> такое, что <math>e_{i} \cap e_{i+1\pmod{k}} \subseteq e</math> по крайней мере для трех индексов
{последовательность <math>C = (e_{1}, e_{2}, \ldots, e_{k},</math><math>e_{1})</math>ребер
есть ''гиперцикл'' тогда и только тогда, когда <math>e_{i} \cap
e_{i+1\hspace*{-2mm}\pmod{k}} \neq \emptyset</math> для <math>1 \leq i \leq k</math>. ''Длина'' <math>C</math>
есть <math>k</math>. ''Хорда'' гиперцикла <math>C</math> есть ребро <math>e</math> такое, что <math>e_{i}
\cap e_{i+1\hspace*{-2mm}\pmod{k}} \subseteq e</math> по крайней мере для трех индексов
<math>i</math>, <math>1 \leq i \leq k</math>.
<math>i</math>, <math>1 \leq i \leq k</math>.
==Литература=
=Литература=
[Евстигнеев/97]
* [Евстигнеев/97]

Текущая версия от 12:54, 9 декабря 2010

Гиперцикл (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]