make_kautz_graph
From igraph v1.0.1
by Gabor Csardi
Kautz graphs
Kautz graphs are labeled graphs representing the overlap of strings.
- Keywords
- graphs
Usage
make_kautz_graph(m, n)kautz_graph(...)
Arguments
- m
Integer scalar, the size of the alphabet. See details below.
- n
Integer scalar, the length of the labels. See details below.
- ...
Passed to
make_kautz_graph
.
Details
A Kautz graph is a labeled graph, vertices are labeled by strings of length
n+1
above an alphabet with m+1
letters, with the restriction
that every two consecutive letters in the string must be different. There is
a directed edge from a vertex v
to another vertex w
if it is
possible to transform the string of v
into the string of w
by
removing the first letter and appending a letter to it.
Kautz graphs have some interesting properties, see eg. Wikipedia for details.
Value
A graph object.
See Also
Examples
# NOT RUN {
make_line_graph(make_kautz_graph(2,1))
make_kautz_graph(2,2)
# }
Community examples
Looks like there are no examples yet.