[Nauty] isomorphism of graphs generated by geng

Sterten at aol.com Sterten at aol.com
Sun Jun 26 21:24:01 EST 2005


 
In einer eMail vom 26.06.2005 12:05:17 Westeuropäische Sommerzeit schreibt  
Sterten at aol.com:

>you could create the lexicographically minimal graph from each  class.
>This should ensure that the requirement with the edges is  satisfied.
>(does it really? delete the last 1 in the upper triangle..will it  work 
always ?)




OK, I see now that it doesn't.
Deleting the last 1 already fails for K_n, but deleting other edges fails  
also.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20050626/512ed02e/attachment.html 


More information about the Nauty mailing list