Diregular digraph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Diregular digraph''' --- дирегулярный орграф. Let <math>\rho \in \{1,2, \ldots\}</math>. A digraph <math>D</math> is called '''<math>\rho</mat…») |
(нет различий)
|
Текущая версия от 09:37, 31 марта 2011
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].