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 http://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.

---

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

|Activities| |Contact| |Front page| |Contents| |Algebra| |Store|

Copyright © 1996-2012 Alexander Bogomolny