[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