Kautz graphs are labeled graphs representing the overlap of strings.
make_kautz_graph(m, n)kautz_graph(...)
Integer scalar, the size of the alphabet. See details below.
Integer scalar, the length of the labels. See details below.
Passed to make_kautz_graph.
A graph object.
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.
# NOT RUN {
make_line_graph(make_kautz_graph(2,1))
make_kautz_graph(2,2)
# }
Run the code above in your browser using DataLab