[Nauty-list] Version 2.4 beta 3 is available

Brendan McKay bdm at cs.anu.edu.au
Thu Dec 14 23:17:42 EST 2006


On the nauty web page  http://cs.anu.edu.au/~bdm/nauty/  you can
now find a beta release of nauty version 2.4.  The main new
features are:

1. There is no longer a normal and a BIG version of nauty.  Unless
   you are running on an old system with 16-bit ints, the maximum
   order of a graph is 2^30 = 1073741824 vertices.

2. There is a new program "planarg" that tests graphs for planarity, and
   optionally outputs embeddings or obstructions.  (This program uses
   code copyright by the Magma project.)

3. Two different data structures for graphs are supported.  In addition
   to the traditional packed representation, a sparse representation is
   also available. It offers considerable advantages if the number of
   edges is comparatively small. Currently sparse representation is not
   available in dreadnaut so is mostly of interest to programmers
   (but see the -S option in labelg).  More on this later.

See the file README (in the package and on the web page) for a more
detailed list of changes, especially if you program with nauty. Also
the manual is much expanded.

Please report any problems, even little ones.

Brendan.




More information about the Nauty mailing list