Package: nauty (2.4-2) [non-free]

[ Source: nauty  ]

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-labelled isomorph of the graph, to assist in isomorphism testing. This package provides the main command line tool dreadnaut, and some utilities ('gtools'). A C API is also available.

Other Packages Related to nauty

• dep: libc6 (>= 2.7)

  knižnica Embedded GNU C - zdieľané knižnice
  also a virtual package provided by libc6-udeb

• dep: libnauty1d (>= 2.4)

  library to compute graph automorphisms and canonical labellings

Download nauty

Download for all available architectures

Architecture	Package Size	Installed Size	Files
powerpc	519.7 kB	980.0 kB	[list of files]