Skip to content
Sections
>> Trisquel >> Packages >> etiona >> math >> nauty
etiona  ] [  nabia  ] [  aramo  ]
[ Source: nauty  ]

Package: nauty (2.6r10+ds-1)

library for graph automorphisms -- interface and tools

nauty (No AUTomorphisms, Yes?) is a set of procedures for computing automorphism groups of graphs and digraphs. This mathematical software suite is developed by Brendan McKay and Adolfo Piperno: http://pallini.di.uniroma1.it

nauty computes graph information in the form of a set of generators, the size of the group, and the orbits of the group; it can also produce a canonical label. The nauty suite is written in C and comes with a command-line interface, a collection of command-line tools, and an Application Programming Interface (API).

This package provides the nauty interface named dreadnaut, and a small collection of utilities called gtools.

Other Packages Related to nauty

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.7)
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
  • dep: libgmp10
    Multiprecision arithmetic library
  • dep: libnauty2 (= 2.6r10+ds-1)
    library for graph automorphisms -- library package
  • dep: zlib1g (>= 1:1.1.4)
    compression library - runtime
  • sug: graphviz
    rich set of graph drawing tools
  • sug: nauty-doc
    library for graph automorphisms -- user guide

Download nauty

Download for all available architectures
Architecture Package Size Installed Size Files
i386 300.9 kB1019 kB [list of files]