[Nauty-list] Packed graph and isomorphism?

Brendan McKay bdm at cs.anu.edu.au
Mon Jul 25 16:45:23 EST 2011


Here it is.

(I'm not sure if the attachment will make it to the group.)

Brendan.

* Susan Margulies <susan.margulies at rice.edu> [110724 22:44]:
> Hello, all! I am new to using nauty (and very appreciative!), and I am
> interested in computing whether two graphs in packed form are isomorphic.
> 
> I see that nautyex5.c shows how to compute isomorphisms between two sparse
> graphs using the function aresame_sg. Is there are similar function that I
> could call for packed graphs?
> 
>  
> 
> Thank you!
> 
>  
> 
> Best,
> 
> Susan
> 
>  
> 
> Susan Margulies
> 
> Pfeiffer-VIGRE Post-doctoral Instructor
> 
> http://www.caam.rice.edu/~sm19/
> 
>  
> 

> _______________________________________________
> Nauty-list mailing list
> Nauty-list at cs.anu.edu.au
> http://dcsmail.anu.edu.au/cgi-bin/mailman/listinfo/nauty-list

-------------- next part --------------
A non-text attachment was scrubbed...
Name: nautyex6.c
Type: text/x-csrc
Size: 3720 bytes
Desc: not available
Url : http://mailman.anu.edu.au/mailman/private/nauty/attachments/20110725/dfca3270/attachment.bin 


More information about the Nauty mailing list