Isomorphisms of the De Bruijn Digraph and Free-Space Optical Networks

The de Bruijn digraph B(d; D) has degree d, diameter D, d vertices and d arcs. It is usually de ned by words of size D on an alphabet of cardinality d, through a cyclic left shift permutation on the words, after which the rightmost symbol is changed