The de Bruijn Cycle

This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.

What if applet does not run?

A few words on the construction and significance of the de Bruijn cycles.

A related problem of universal coloring gives an insight into the workings of de Bruijn's cycle.

de Bruijn Cycles

de Bruijn Cycle: an Interactive Gizmo
Existence of the de Bruijn Cycles via Graphs
Constructive Existence of the de Bruijn Cycles
Universal Coloring (an Interactive gizmo)
From Lewis Carroll to Archimedes

72531903