gives a canonical graph of the graph g.


  • 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
Translate this page: