Algoritmo per ottenere set di vertice simpatico di grafico non diretto

Question

Per il mio problema dell'applicazione, sto cercando Un algoritmo che può trovare tutti i set di vertice simmetrici di un grafico marcato non orientato.

La mia definizione di set di verteci simmetrici è: let $ g $ sia un grafico con vertice set $ v $ e bordo set $ e = {u, v }, u, v in v $. Se $ s sottoseteq v $ e esce un isomorfismo $ f $ su questo grafico in modo tale che per ogni $ v in s $, abbiamo $ f (v) in s $, allora $ s $ è chiamato un vertice simmetrico impostare.

Ho cercato alcuni algoritmi di corrispondenza dei grafici, ma finora non ho avuto idea. Mi chiedo se qualcuno può darmi un suggerimento, ci lavorerò.