标签： graph graph-theory
给定标记图 G =（V，E，L）， L 是将顶点映射到标签的函数。我想找到子集S⊆V，以便所有自同构中 S 中的顶点映射（应满足边缘和标签约束）位于同一组 S中即可。我不确定这些约束是否足以将 S 称为图形 G 的轨道。
是否有任何常用算法来计算这些子集？
答案 0 :(得分：0)
看起来图同构问题的nauty算法也可用于计算顶点彩色图（或标记图）中的轨道。
Nauty Official Nauty website