[Nauty] Matrix isomorphism

Gordon Royle gordon.royle at uwa.edu.au
Thu Aug 18 11:20:07 AEST 2016

I should have added

- the nauty package contains the generator “genbg.c” which generates bipartite graphs only, and permits you to specify whether you want isomorphism to preserve colours or otherwise.


On 18 Aug 2016, at 8:34 am, Wayne Kelly <w.kelly at qut.edu.au<mailto:w.kelly at qut.edu.au>> wrote:


I'm trying to enumerate binary (0-1) matrices of a given size that satisfying a specific matrix property (related to finite projection planes), but want to exclude isomorphic matrices, i.e. I don't care about the row or column order of the matrix.

Can nauty help me with this problem? I realize that nauty is designed to work with Graphs rather than Matrices, but thought the same kinds of techniques may be useful.

Cheers, Wayne.

Dr Wayne Kelly | Senior Lecturer
Science and Engineering Faculty | Queensland University of Technology

S Block, Level 10, Room S-1011 (enter via S-1013), Gardens Point Campus
ph 3138 9336 | email w.kelly at qut.edu.au<mailto:w.kelly at qut.edu.au>
CRICOS No 00213J
Nauty mailing list
Nauty at anu.edu.au<mailto:Nauty at anu.edu.au>

Professor Gordon Royle
School of Mathematics and Statistics
University of Western Australia
Gordon.Royle at uwa.edu.au<mailto:Gordon.Royle at uwa.edu.au>

More information about the Nauty mailing list