[Nauty] Has geng improved?

Brendan McKay bdm at cs.anu.edu.au
Thu Feb 3 12:51:02 EST 2005


* Gordon Royle <gordon at csse.uwa.edu.au> [050203 11:56]:
> Has geng been changed?
> 
> I just downloaded nauty22 (upgrading from nauty22b6) and geng seems to 
> be about 10% faster...

Since then, two small changes:
  -m is implied for very large graphs (28 or more, I think)
  -bf is implied if the required graphs are trees

Otherwise, a speed change might be due to changes in nauty itself.

Don't assume that the order of graphs coming out of geng, or the
labelling of the graphs, is unchanged between versions.  Keeping
those constant would prevent me from improving the efficiency.

Brendan.




More information about the Nauty mailing list