[Nauty] Release candidate 1 of nauty&Traces 2.9.3 ready for testing
Brendan McKay
Brendan.McKay at anu.edu.au
Mon Nov 24 15:14:42 AEDT 2025
Dear nauty people,
At https://users.cecs.anu.edu.au/~bdm/nauty/nauty2_9_3rc1.tar.gz
you can find the first release candidate for version 2.9.3.
Changes are listed below. Please report all problems to me.
Brendan.
==========================================
Changes from 2.9.1 to 2.9.3 (2.9.2 was not released).
* The -r and -R switches in complg were badly broken for a long time.
The core
functionality of complg was fine, however. As well as fixing this
problem,
complg has a new switch -S that outputs only the input graphs that are
self-complementary.
* vcolg has a new switch -F# that says to use the group that fixes the first
# vertices setwise and also to use only colour 0 on the first # vertices.
* genrang has a new switch -G# that provides an approximation of random
unlabelled graphs. The greater the parameter, the better the
approximation
and the worse the efficiency. In particular graphs whose automorphism
groups have order at most # come out in the correct relative proportions.
* uniqg has a new switch -J that writes 32-byte hash codes as lines ending
with \n. Note that it is still binary, but now it is good for sorting.
* A labelling error with Traces when an initial partition is specified was
corrected. A minor standards violation with memcpy was also fixed.
Thanks to Mathieu Dutour and Julius Kunze for reporting.
* A major rearrangement was made to the makefile to support more options.
More information about the Nauty
mailing list