Macaulay2 » Documentation
Packages » Nauty :: areIsomorphic
next | previous | forward | backward | up | index | toc

areIsomorphic -- determines whether two graphs are isomorphic

Description

A very efficient method for determining whether two graphs (of the same format) are isomorphic.

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

Ways to use areIsomorphic:

  • areIsomorphic(Graph,Graph)
  • areIsomorphic(Graph,String)
  • areIsomorphic(String,Graph)
  • areIsomorphic(String,String)

For the programmer

The object areIsomorphic is a method function.


The source of this document is in Nauty.m2:639:0.