Nauty in Macaulay2
Combinatorics
2011-04-27 v3
Abstract
We introduce a new Macaulay2 package, Nauty, which gives access to powerful methods on graphs provided by the software nauty by Brendan McKay. The primary motivation for accessing nauty is to determine if two graphs are isomorphic. We also implement methods to generate families of graphs restricted in various ways using tools provided with the software nauty.
Keywords
Cite
@article{arxiv.1010.6194,
title = {Nauty in Macaulay2},
author = {David Cook},
journal= {arXiv preprint arXiv:1010.6194},
year = {2011}
}
Comments
4 pages; second updated for clarity