next up previous
Next: Two stage binary Up: The de Bruijn Previous: The de Bruijn

One stage binary matrix

.5em

 
Figure 9: Single stage binary de Bruijn diagram. 

A one stage de Bruijn diagram connects every node with every other node, making a full diagram with k nodes and links. Its topological matrix is filled with 1's; a binary example is shown in Figure 9.

The minimal equation satisfied by the binary matrix, , is a special case of the general equation . Here and subsequently U is a matrix all of whose elements are ones, just as I will stand for the unit matrix.



Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx