Vol. 3, No. 1, 2011

Download this article
Download this article For screen
Recent Issues
Volume 9, Issue 2
(in progress)
Volume 9, Issue 1
(pp. 1-87)
Volume 8, Issue 1
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the Journal
Editorial Board
Submission Guidelines
Submission Form
Editorial Login
ISSN: 1948-7916
Author Index
Coming Soon
Other MSP Journals
Nauty in Macaulay2

David Cook II

Vol. 3 (2011), 1–4

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.

Mathematical Subject Classification 2010
Primary: 05C25
Supplementary material

Nauty source code

Received: 29 October 2010
Revised: 23 February 2011
Accepted: 20 April 2011
David Cook II
Department of Mathematics
University of Kentucky
715 Patterson Office Tower
Lexington, KY 40506-0027
United States