[Nauty] isomorphism between 2 graphs

Sterten at aol.com Sterten at aol.com
Thu Jan 29 17:07:01 EST 2004


In einer eMail vom 29/01/04 6:51:30 AM (MEZ) Mitteleuropäische Zeit schreibt 
chrabakh at cs.ucsb.edu:


> Hi:
>     I am a new user of nauty. I want to write a small function which will
>     take as input two graphs and output if the two graphs are isomorphic.
>     I looked through the documentation but could not figure out how to do
>     this.
>     Does such function already exist? Does anyone know of such sample
>     code? Or can you just give me suggestions where to start?
> 
>     thanks,
>     Wahid.
> 

calculate the canonical form of both graphs.
They are isomorphic, iff the canonical forms coincide.
I wrote my own routine for this, since I also use a different graph-format 
than Nauty,
but there is also a Nauty-routine "canong".

Guenter
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20040129/0a06aec0/attachment.html 


More information about the Nauty mailing list