gives a canonical graph of the graph g.
uses rules vw to specify 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 1, 2, … that is isomorphic to g.
- Isomorphic graphs have the same canonical graph.
Examplesopen allclose all
Introduced in 2014
(10.0)| Updated in 2015