\input zb-basic
\input zb-ioport
\iteman{io-port 04011953}
\itemau{Hare, E.O.; Hedetniemi, S.T.}
\itemti{The (parent) certificate: A canonical data structure for trees.}
\itemso{Combinatorics, graph theory and computing, Proc. 16th Southeast. Conf., Boca Raton/Fla. 1985, Congr. Numerantium 48, 153-170 (1985).}
\itemab
[For the entire collection see Zbl 0619.00006.] A rooted alias is a canonical representation of a rooted tree. The (parent) certificate of a tree is the lexicographically smallest of all of its rooted aliases. Properties of rooted aliases and the certificate of a tree are examined and an algorithm is presented for constructing the certificate of an arbitrary tree.
\itemrv{~}
\itemcc{}
\itemut{rooted alias; rooted tree; certificate of a tree}
\itemli{}
\end