FindGraphIsomorphism

FindGraphIsomorphism[g1,g2]

finds an isomorphism that maps the graph g1 to g2 by renaming vertices.

FindGraphIsomorphism[g1,g2,n]

finds at most n isomorphisms.

FindGraphIsomorphism[{vw,},]

uses rules vw to specify the graph g.

Details and Options

Examples

open allclose all

Basic Examples  (2)

Find an isomorphism that maps two graphs:

In[1]:=
Click for copyable input
Out[1]=

Find all isomorphisms:

In[1]:=
Click for copyable input
Out[1]=

Scope  (8)

Applications  (1)

Properties & Relations  (3)

See Also

IsomorphicGraphQ  CanonicalGraph  GraphAutomorphismGroup

Introduced in 2010
(8.0)
| Updated in 2015
(10.3)