2

ラベル付きグラフG = (V, E, L)が与えられた場合、Lは頂点をラベルにマッピングする関数です。サブセットS ⊆ Vを見つけて、すべての自己同型写像​​におけるSの頂点のマッピング(エッジとラベルの制約を満たす必要があります) が同じセットSにあるようにします。これらの制約がSをグラフGの軌道と呼ぶのに十分かどうかはわかりません。

これらのサブセットを計算するために一般的に使用されるアルゴリズムはありますか?

4

1 に答える 1

0

グラフ同形問題の厄介なアルゴリズムは、頂点色付きグラフ（またはラベル付きグラフ）の軌道を計算するためにも使用できるようです。

ノーティー ノーティー
公式サイト

于 2013-02-16T05:57:49.233 に答える