This package interfaces many of the functions provided in the software nauty by Brendan D. McKay, available at http://cs.anu.edu.au/~bdm/nauty/. The nauty package provides very efficient methods for determining whether given graphs are isomorphic, generating all graphs with particular properties, generating random graphs, and more.
Most methods can handle graphs in either the Macaulay2 Graph type as provided by the EdgeIdeals package or as Graph6 and Sparse6 Strings as used by nauty. The purpose of this is that graphs stored as Strings are greatly more efficient than graphs stored as Graphs. It is recommended to work with Strings while using nauty provided methods and then converting to Graphs for further work (e.g., computing the chromatic number).
This package was designed for use with nauty version 2.4r2. It may or may not work with future versions.