---
tag: 9WQQXPN0N5
kind: concept
name: Canonization
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section C
    note: adopted
    mention: wikipedia://en/325802#Y3D4
    sections: [Summary]
inventory: [FYV7609WFE]
---

## Summary

A canonical form of a graph is an invariant such that two graphs have equal invariants if and only if they are isomorphic. Canonical forms may also be called canonical invariants or complete invariants, and are sometimes defined only for the graphs within a particular family of graphs. Graph canonization is the process of computing a canonical form.