# graph.de.bruijn

From igraph v0.6.5-2
by Gabor Csardi

##### De Bruijn graphs.

De Bruijn graphs are labeled graphs representing the overlap of strings.

- Keywords
- graphs

##### Usage

`graph.de.bruijn(m,n)`

##### Arguments

- m
- Integer scalar, the size of the alphabet. See details below.
- n
- Integer scalar, the length of the labels. See details below.

##### Details

A de Bruijn graph represents relationships between strings. An alphabet
of `m`

letters are used and strings of length `n`

are considered.
A vertex corresponds to every possible string and there is a directed edge
from vertex `v`

to vertex `w`

if the string of `v`

can
be transformed into the string of `w`

by removing its first letter
and appending a letter to it.
Please note that the graph will have `m`

to the power `n`

vertices and even more edges, so probably you don't want to supply too
big numbers for `m`

and `n`

.
De Bruijn graphs have some interesting properties, please see another source,
eg. Wikipedia for details.

##### Value

- A graph object.

##### concept

De Bruijn graph

##### See Also

##### Examples

```
# de Bruijn graphs can be created recursively by line graphs as well
g <- graph.de.bruijn(2,1)
graph.de.bruijn(2,2)
line.graph(g)
```

*Documentation reproduced from package igraph, version 0.6.5-2, License: GPL (>= 2)*

### Community examples

Looks like there are no examples yet.