areIsomorphic -- determines whether two graphs are isomorphic

Synopsis

• Usage:

  b = areIsomorphic(G, H)

  G == H

  b = areIsomorphic(S, T)

  b = areIsomorphic(S, H)

  S == H

  b = areIsomorphic(G, T)

  G == T

• Inputs:
  • G, a graph,
  • H, a graph,
  • S, a string,
  • T, a string,
• Outputs:
  • b, a Boolean value, whether the two graphs are isomorphic

Description

i1 : R = QQ[a..e];

i2 : areIsomorphic(cycle R, graph {a*c, c*e, e*b, b*d, d*a})

o2 = true

i3 : areIsomorphic(cycle R, completeGraph R)

o3 = false

i4 : cycle R == "Dhc"

o4 = true

See also

• Example: Checking for isomorphic graphs
• removeIsomorphs -- removes all isomorphs from a list of graphs