DeBruijnGraph[m,n]

constructs the n-dimensional De Bruijn graph with m symbols for integers and .

DeBruijnGraph[alph,n]

constructs the n-dimensional De Bruijn graph with symbols from alph. Here alph is nonempty and is an integer. In the latter form, the function accepts an option VertexLabel, with default value False, which can be set to True, if users want to associate strings on alph to the vertices as labels.