sagemath_nauty: Find automorphism groups of graphs, generate non-isomorphic graphs with nauty¶

This pip-installable distribution passagemath-nauty provides an interface to nauty and traces, the programs for computing automorphism groups of graphs and digraphs by Brendan McKay and Adolfo Piperno.

What is included¶

Graph generators graphs.nauty_genbg, graphs.nauty_geng, graphs.nauty_genktreeg
Hypergraph generator hypergraphs.nauty
Raw access to all gtools from Python
The binary wheels published on PyPI include a prebuilt copy of nauty and traces.

Examples¶

Using the gtools on the command line:

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-nauty" sage -sh -c 'geng 4'
>A geng -d0D3 n=4 e=0-6
C?
CC
CE
CF
CQ
CU
CT
CV
C]
C^
C~
>Z 11 graphs generated in 0.00 sec

Finding the installation location of a gtools program:

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-nauty[test]" ipython

In [1]: from sage.features.nauty import NautyExecutable

In [2]: NautyExecutable('geng').absolute_filename()
Out[2]: '/Users/mkoeppe/.local/pipx/.cache/535c90a22321f64/lib/python3.11/site-packages/sage_wheels/bin/geng'

Use with sage.graphs:

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-nauty[test]" ipython

In [1]: from sage.all__sagemath_graphs import *

In [2]: gen = graphs.nauty_geng("7 -c")  # connected graphs on 7 vertices

In [3]: len(list(gen))
Out[3]: 853

Type¶

standard

Dependencies¶

Version Information¶

package-version.txt:

10.6.3

version_requirements.txt:

passagemath-nauty ~= 10.6.3.0

Equivalent System Packages¶

(none known)