Diregular digraph

Материал из WikiGrapp
Версия от 16:37, 31 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Diregular digraph''' --- дирегулярный орграф. Let <math>\rho \in \{1,2, \ldots\}</math>. A digraph <math>D</math> is called '''<math>\rho</mat…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Diregular digraph --- дирегулярный орграф.

Let [math]\displaystyle{ \rho \in \{1,2, \ldots\} }[/math]. A digraph [math]\displaystyle{ D }[/math] is called [math]\displaystyle{ \rho }[/math]-diregular if every vertex of [math]\displaystyle{ D }[/math] has the degree pair [math]\displaystyle{ (\rho,\rho) }[/math]. Hence, if a [math]\displaystyle{ \rho }[/math]-diregular oriented graph has [math]\displaystyle{ n }[/math] vertices, then [math]\displaystyle{ \rho \leq \frac{n-1}{2} }[/math]. Moreover, a digraph is called diregular if it is [math]\displaystyle{ \rho }[/math]-diregular for some [math]\displaystyle{ \rho }[/math].