Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Combinatorica`

Combinatorica`

Isomorphism

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »

Isomorphism[g,h]

gives an isomorphism between graphs g and h if one exists.

Isomorphism[g,h,All]

gives all isomorphisms between graphs g and h.

Isomorphism[g]

gives the automorphism group of g.

Details and Options

Isomorphism functionality is now available in the built-in Wolfram Language function FindGraphIsomorphism.
To use Isomorphism, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
This function takes an option Invariants->{f₁,f₂,…}, where f₁,f₂,… are functions that are used to compute vertex invariants. These functions are used in the order in which they are specified.
The default value of Invariants is {DegreesOf2Neighborhood,NumberOf2Paths,Distances}.

Examples

Basic Examples (2)

Isomorphism has been superseded by FindGraphIsomorphism:

Top