R igraph 手册页

automorphism_group {igraph}

R 文档

图的自同构群的生成集

描述

计算图的自同构群的生成集。

用法

automorphism_group(
  graph,
  colors,
  sh = c("fm", "f", "fs", "fl", "flm", "fsm"),
  details = FALSE
)

参数

图	输入图，它被视为无向图。
colors	图中各个顶点的颜色；只有颜色相同的顶点才允许在自同构中相互匹配。如果省略，igraph 使用顶点的 color 属性，或者，如果没有这样的顶点属性，它只是简单地假设所有顶点都具有相同的颜色。如果图具有 color 顶点属性但您不想使用它，请显式传递 NULL。
sh	BLISS 算法的分裂启发式方法。可能的值有：‘f’：第一个非单例单元，‘fl’：第一个最大的非单例单元，‘fs’：第一个最小的非单例单元，‘fm’：第一个最大非平凡连通的非单例单元，‘flm’：第一个最大的最大非平凡连通的非单例单元，‘fsm’：第一个最小的最大非平凡连通的非单例单元。
详情	指定是否在结果中提供有关 BLISS 内部结构的更多详细信息。

详细信息

图的自同构是其顶点的排列，可以将图自身映射到自身。图的自同构形成一个群，并且该群存在一个子集（即一组排列），使得每个其他排列都可以表示为这些排列的组合。这些排列称为自同构群的生成集。

此函数使用 BLISS 算法计算图的自同构的可能生成集。另请参见 BLISS 主页 http://www.tcs.hut.fi/Software/bliss/index.html。计算出的生成集不一定是最小的，并且可能取决于 BLISS 使用的分裂启发式方法。

值

当 details 为 FALSE 时，返回形成输入图的自同构群的生成集的顶点排列列表。当 details 为 TRUE 时，返回一个具有两个成员的命名列表

generators	返回生成器本身
info	有关 BLISS 内部结构的更多信息。有关更多详细信息，请参见 automorphisms。

作者

Tommi Junttila (http://users.ics.aalto.fi/tjunttil/) 用于 BLISS，Gabor Csardi csardi.gabor@gmail.com 用于 igraph 胶水代码，Tamas Nepusz ntamas@gmail.com 用于此手册页。

参考

Tommi Junttila 和 Petteri Kaski：工程一种用于大型稀疏图的有效规范标记工具，第九届算法工程和实验研讨会和第四届分析算法和组合学研讨会论文集。2007 年。

参见

canonical_permutation、permute、automorphisms

示例

## A ring has n*2 automorphisms, and a possible generating set is one that
## "turns" the ring by one vertex to the left or right
g <- make_ring(10)
automorphism_group(g)

---