# libnauty: Find automorphism groups of graphs, generate non-isomorphic graphs (callable library)¶

## Description¶

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

This script package represents the callable library of nauty.

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

(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

optional

## Equivalent System Packages¶

Debian/Ubuntu:

$sudo apt-get install nauty  Fedora/Redhat/CentOS: $ sudo yum install  nauty


macports: install the following packages: nauty See https://repology.org/project/nauty/versions

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