[Nauty] Nauty&Traces version 2.9.3 is available

Brendan McKay Brendan.McKay at anu.edu.au
Wed Dec 31 21:26:46 AEDT 2025


Happy New Year, dear nauty people,

Version 3.9.3 of nauty and Traces is available at the usual places:
https://users.cecs.anu.edu.au/~bdm/nauty/
https://pallini.di.uniroma1.it/

As always, please report problems to me.

Brendan.

==========================================
Changes from 2.9.1 to 2.9.3

* A buffer overrun in dreadnaut introduced in version 2.9.0 was fixed. Thanks
   to Jerry James for identifying it. This did not impact any programs other
   than dreadnaut. The bug was also present in 2.9.1rc1 and 2.9.1rc2 but was
   fixed in 2.9.1rc3.

* 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.
   All compiles now include CPPFLAGS, which can be defined on the ./configure
   command. Some missing uses of LDFLAGS were added to the makefile.

* cubhamg -V -c now displays all hamiltonian cycles. In addition, cubhamg has
   a facility for user-written code to be called for each cycle. This is
   documented in the source code cubhamg.c.




More information about the Nauty mailing list