| 
 | 
 | 
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.