Graph canonical labeling and automorphism group computation
Nauty and Traces are programs for computing automorphism groups of graphs and digraphs. (At present, Traces does not accept digraphs.) They can also produce a canonical label. They are written in a portable subset of C, and run on a considerable number of different systems. There is a small suite of programs called gtools included in the package. For example, geng can generate non-isomorphic graphs very quickly. There are also generators for bipartite graphs, digraphs, and multigraphs, and programs for manipulating files of graphs in a compact format.
Release | Stable | Testing |
---|---|---|
Fedora Rawhide | 2.8.9-1.fc42 | - |
Fedora 41 | 2.8.8-5.fc41 | - |
Fedora 40 | 2.8.8-3.fc40 | - |
Fedora 39 | 2.8.8-1.fc39 | - |
You can contact the maintainers of this package via email at
nauty dash maintainers at fedoraproject dot org
.