[Nauty] Nauty&Traces version 2.9.3 is available

Brendan McKay Brendan.McKay at anu.edu.au
Wed Dec 31 23:05:04 AEDT 2025


Of course I mean version 2.9.3.  Brendan.

On 31/12/2025 9:26 pm, Brendan McKay via Nauty wrote:
> 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.
>
>
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> https://mailman.anu.edu.au/mailman/listinfo/nauty



More information about the Nauty mailing list