From 4318ad96581e71da5fa646c094662ccd86478004 Mon Sep 17 00:00:00 2001 From: Jerry James Date: Mon, 18 Jul 2022 14:11:09 -0600 Subject: [PATCH] Add README.md. --- README.md | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..6f66e6f --- /dev/null +++ b/README.md @@ -0,0 +1,12 @@ +# nauty + +[Nauty and Traces](https://pallini.di.uniroma1.it/) are programs for computing +automorphism groups of graphs and digraphs. (At present, Traces does not +accept digraphs.) They can also produce a canonical label. They are written +in a portable subset of C, and run on a considerable number of different +systems. + +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.