[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