info prev up next book cdrom email home

de Bruijn Graph

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 Eric W. Weisstein
1999-05-24