FindGraphIsomorphism

FindGraphIsomorphism[g1, g2]
finds an isomorphism that maps the graph to by renaming vertices.

Details and OptionsDetails and Options

  • FindGraphIsomorphism gives a list of replacement rules where are vertices in and are vertices in .
  • FindGraphIsomorphism gives an empty list if no isomorphism can be found.
  • Two graphs are isomorphic if there is a renaming of vertices that make them equal.
New in 8
New to Mathematica? Find your learning path »
Have a question? Ask support »