图 
的规范化标记，也称为规范形式，是一个图 
，它与 
同构，并且代表 
的整个同构类 (Piperno 2011)。规范化标记的复杂度类是未知的。
高效的标记方法为同构图提供了高效的测试，例如 nauty、Traces、bliss 和其他软件实现所提供的。
规范化标记
参见
同构图使用 探索
参考文献
Junttila, T. and Kaski, P. "Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs." In Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithms and Combinatorics (Ed. D. Applegate, G. S. Brodal, D. Panario, and R. Sedgewick.) SIAM: pp. 135-149, 2007.McKay, B. "Practical Graph Isomorphism." Congr. Numer. 30, 45-87, 1981. http://cs.anu.edu.au/~bdm/nauty/pgi.pdf.McKay, B. and Piperno, A. "Practical Graph Isomorphism, II." 8 Jan 2013. http://arxiv.org/abs/1301.1493.Piperno, A. "Search Space Contraction in Canonical Labeling of Graphs." 26 Jan 2011. http://arxiv.org/abs/0804.4881.引用为
Weisstein, Eric W. “规范化标记”。来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/CanonicalLabeling.html