Graph 计算标记图中的轨道

Graph 计算标记图中的轨道,graph,graph-theory,Graph,Graph Theory,给定一个带标签的图G=(V,E,L),L是将顶点映射到标签的函数。我要查找子集S⊆ V使得所有自同构中S中的顶点映射(应满足边和标签约束)位于同一集合S。我不确定这些约束是否足以调用S作为图形G的轨道 有没有常用的算法来计算这些子集 看来,图同构问题的nauty算法也可以用于计算顶点着色图(或标记图)中的轨道

给定一个带标签的图G=(V,E,L)L是将顶点映射到标签的函数。我要查找子集S⊆ V使得所有自同构中S中的顶点映射(应满足边和标签约束)位于同一集合S。我不确定这些约束是否足以调用S作为图形G的轨道


有没有常用的算法来计算这些子集

看来,图同构问题的nauty算法也可以用于计算顶点着色图(或标记图)中的轨道