Combinatorica`
Combinatorica`
DeBruijnGraph
As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>
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.
Details and Options
- DeBruijnGraph functionality is now available in the built-in Wolfram Language function DeBruijnGraph.
- To use DeBruijnGraph, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
See Also
Tutorials
Related Guides
- Built-in Graphs
- Graphs & Networks
- Graph Visualization
- Computation on Graphs
- Graph Construction & Representation
- Graphs and Matrices
- Graph Properties & Measurements
- Graph Operations and Modifications
- Statistical Analysis
- Social Network Analysis
- Graph Properties
- Mathematical Data Formats
- Discrete Mathematics