【发布时间】：2013-01-28 02:32:20
【问题描述】：
给定一个带标签的图 G = (V, E, L)，L 是将顶点映射到标签的函数。我想找到子集 S ⊆ V 使得 S 中所有自同构中的顶点映射（应满足边缘和标签约束）位于同一集合 S 。我不确定这些约束是否足以将 S 称为图 G 的轨道。
是否有任何常用的算法来计算这些子集？
【问题讨论】：
标签： graph graph-theory
【发布时间】：2013-01-28 02:32:20
【问题描述】：
看起来图同构问题的 nauty 算法也可用于计算顶点彩色图（或标记图）中的轨道。
【讨论】：