[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