Generalized de Bruijn graph

Материал из WEGA

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.