 nauty and Traces by Brendan McKay and Adolfo Piperno

Authors project page identifies nauty and Traces as graph/digraph automorphism and canonical-labeling programs. Title/byline Brendan McKay and Adolfo Piperno; Documentation links the authors user guide and Practical Graph Isomorphism.

Author-maintained ANU mirror: users.cecs.anu.edu.au/~bdm/nauty/ . Summary identifies automorphism-group and canonical-labeling functionality and the included gtools suite; Documentation links the original1981 nauty design, Piperno’s Traces paper and the current joint algorithms paper. The linked manual is users.cecs.anu.edu.au/~bdm/nauty/nug29.pdf .