igraph/nautier: Graph Canonical Labeling and Automorphism Group Computation

nauty and Traces are programs for computing automorphism groups of graphs. They can also produce a canonical label. There is a small suite of programs called gtools included in the package. For example, geng can generate non-isomorphic graphs very quickly. There are also generators for bipartite graphs, digraphs, and multigraphs, and programs for manipulating files of graphs in a compact format.

Getting started

Package details

AuthorBrendan McKay [aut, cph], Adolfo Piperno [aut, cph]
MaintainerGabor Csardi <csardi.gabor@gmail.com>
Licensefile LICENSE
Package repositoryView on GitHub
Installation Install the latest version of this package by entering the following in R:
igraph/nautier documentation built on May 18, 2019, 3:40 a.m.