R igraph 手册页

make_kautz_graph {igraph}

R 文档

Kautz 图

描述

Kautz 图是表示字符串重叠的标记图。

用法

make_kautz_graph(m, n)

kautz_graph(...)

参数

m	整数标量，字母表的大小。 请参阅以下详细信息。
n	整数标量，标签的长度。 请参阅以下详细信息。
...	传递给 make_kautz_graph。

详细信息

Kautz 图是一种标记图，顶点由长度为 n+1 的字符串标记，字符串取自具有 m+1 个字母的字母表，并且限制字符串中每两个连续的字母必须不同。 如果可以通过删除 v 的字符串的第一个字母并在其后附加一个字母，从而将 v 的字符串转换为 w 的字符串，则存在从顶点 v 到另一个顶点 w 的有向边。

Kautz 图具有一些有趣的属性，请参阅例如维基百科以获取详细信息。

值

一个图对象。

作者

Gabor Csardi <csardi.gabor@gmail.com>，R 中的第一个版本由 Vincent Matossian 编写。

参见

make_de_bruijn_graph, make_line_graph

示例

make_line_graph(make_kautz_graph(2,1))
make_kautz_graph(2,2)

---