2

给定一个标记图G = (V, E, L)，L是将顶点映射到标签的函数。我想找到子集S ⊆ V使得S中所有自同构中的顶点映射（应该满足边缘和标签约束）位于同一个集合S中。我不确定这些约束是否足以将S称为图G的轨道。

是否有任何常用的算法来计算这些子集？

4

1 回答 1

0

看起来图同构问题的 nauty 算法也可用于计算顶点彩色图（或标记图）中的轨道。

Nauty
官方网站

于 2013-02-16T05:57:49.233 回答