A graph whose nodes are sequences of symbols from some Alphabet and whose edges indicate the sequences which might overlap.

**References**

Golomb, S. W. *Shift Register Sequences.* San Francisco, CA: Holden-Day, 1967.

Ralston, A. ``de Bruijn Sequences--A Model Example of the Interaction of Discrete Mathematics and Computer
Science.'' *Math. Mag.* **55**, 131-143, 1982.

© 1996-9

1999-05-24