CanonicalGraph

CanonicalGraph[g]
gives a canonical graph of the graph g.

DetailsDetails

  • CanonicalGraph is also known as canonical graph labeling or canonical form of a graph.
  • CanonicalGraph is often used to compare and match a graph to a large collection of graphs.
  • CanonicalGraph[g] returns a graph with vertices , , that is isomorphic to g.
  • Isomorphic graphs have the same canonical graph.
Introduced in 2014
(10.0)