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.