Binary package “nauty” in ubuntu precise
command line tools to compute graph automorphisms
nauty (no automorphisms, yes?) is a set of procedures for determining
the automor- phism group of a vertex-coloured graph. It provides this
information in the form of a set of generators, the size of the
group, and the orbits of the group. It is also able to produce a
canonically-
testing. This package provides the main command line tool dreadnaut,
and some utilities ('gtools'). A C API is also available.