nauty: Find automorphism groups of graphs, generate non-isomorphic graphs#

Description#

Nauty has various tools for finding the automorphism group of a graph, generating non-isomorphic graphs with certain properties, etc.

License#

Since version 2.6, nauty license is GPL-compatible, see

http://users.cecs.anu.edu.au/~bdm/nauty/COPYRIGHT.txt

(a copy of this file, called COPYRIGHT, is also present in the tarball)

Special Packaging Instruction#

Upstream distribute tarball named nauty${version}.tar.gz. We cannot deal with that so rename it nauty-${version}.tar.gz (notice the “-”) without any changes.

Upstream Contact#

Brendan D. McKay, Computer Science Department Australian National University bdm@cs.anu.edu.au

Adolfo Piperno, Dipartimento di Informatica Sapienza - Università di Roma piperno@di.uniroma1.it

See http://cs.anu.edu.au/~bdm/nauty/ Or http://pallini.di.uniroma1.it/

Type#

standard

Dependencies#

Version Information#

package-version.txt:

2.8.8.p0

Equivalent System Packages#

Arch Linux

$ sudo pacman -S nauty

conda-forge

$ conda install nauty

Debian/Ubuntu

$ sudo apt-get install nauty

Fedora/Redhat/CentOS

$ sudo yum install nauty

FreeBSD

$ sudo pkg install math/nauty

Homebrew

$ brew install nauty

Nixpkgs

$ nix-env --install nauty

openSUSE

$ sudo zypper install nauty nauty-devel

Void Linux

$ sudo xbps-install nauty

See https://repology.org/project/nauty/versions

If the system package is installed, ./configure will check if it can be used.