A class of graphs with elegant properties.

De Bruijn graphs are especially easy to use for routing, with shifting of source and destination addresses.