make_kautz_graph | R Documentation |
Kautz graphs are labeled graphs representing the overlap of strings.
make_kautz_graph(m, n)
kautz_graph(...)
m |
Integer scalar, the size of the alphabet. See details below. |
n |
Integer scalar, the length of the labels. See details below. |
... |
Passed to |
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 e.g. Wikipedia for details.
A graph object.
Gabor Csardi csardi.gabor@gmail.com, the first version in R was written by Vincent Matossian.
make_de_bruijn_graph()
, make_line_graph()
make_line_graph(make_kautz_graph(2, 1))
make_kautz_graph(2, 2)
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.