Generalized de Bruijn graph

Материал из WikiGrapp
Версия от 12:29, 16 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Generalized de Bruijn graph''' --- обобщенный граф де Брюйна. The '''generalized de Bruijn digraph''' <math>G_{B}(n,d)</math> is define…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Generalized de Bruijn graph --- обобщенный граф де Брюйна.

The generalized de Bruijn digraph [math]\displaystyle{ G_{B}(n,d) }[/math] is defined by congruence equations.

[math]\displaystyle{ \left\{\begin{array}{l} V(G_{B}(n,d)) = \{0,1,2, \ldots, n-1\}, \\ A(G_{B}(n,d)) = \{(x,y)|\, y \equiv dx + i\pmod{n}, 0 \leq i \lt d\} \end{array}\right. }[/math]

If [math]\displaystyle{ n = d^{D} }[/math], [math]\displaystyle{ G_{B}(n,d) }[/math] is the de Bruijn digraph [math]\displaystyle{ B(n,D) }[/math].

See

  • DeBruijn graph.