Vol. 3, No. 1, 2011

Download this article
Download this article For screen
Recent Issues
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
Cover
Editorial Board
Editors’ Addresses
About the Journal
Submission Guidelines
Submission Form
Editorial Login
Contacts
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