graph.kautz {igraph} | R Documentation |
Kautz graphs are labeled graphs representing the overlap of strings.
graph.kautz(m,n)
m |
Integer scalar, the size of the alphabet. See details below. |
n |
Integer scalar, the length of the labels. See details below. |
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.
A graph object.
Gabor Csardi <csardi@rmki.kfki.hu>, the first version in R was written by Vincent Matossian.
line.graph(graph.kautz(2,1)) graph.kautz(2,2)