[Nauty-list] Detecting isomorphic collections in the Boolean lattice

Kevin Gilbert kev.gilbert at cdu.edu.au
Tue Nov 28 12:31:21 EST 2006


Hi,

I am trying to use nauty test whether two collections of sets from the Boolean 
lattice are isomorphic. For example, I want some way for nauty to tell me 
that the collections 123, 124 and 134, 135 are isomorphic.

I have tried various colouring schemes, canonical labelling & etc without any 
success.

So I am left with these questions: (1) Can nauty be used in this fashion? (2) 
If so, how?

Thanks in advance for any assistance,

Kevin

-- 
Kevin Gilbert

Lecturer in IT
School of Information Technology
Charles Darwin University
NT 0909

CRICOS Registered Provider# 00300K

Ph:  (08) 8946 6282
Fax: (08) 8946 6667
Home page: http://informatics.cdu.edu.au/staff/kgilbert/

==================================

Every new body of discovery is mathematical in form, because there is no other 
guidance we can have - Charles Darwin
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 307 bytes
Desc: not available
Url : http://mailman.anu.edu.au/mailman/private/nauty/attachments/20061128/0e6c15c3/attachment.bin 


More information about the Nauty mailing list