Vol. 3, No. 1, 2011

Download this article
Download this article For screen
Recent Issues
Volume 11, Issue 1
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
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
Policies for Authors
Ethics Statement
 
ISSN: 1948-7916
Author Index
To Appear
 
Other MSP Journals
Nauty in Macaulay2

David Cook II

Vol. 3 (2011), 1–4
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.

Mathematical Subject Classification 2010
Primary: 05C25
Supplementary material

Nauty source code

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