[Nauty-list] graph isomorphism

Abid Muslim Malik abidmuslim at gmail.com
Tue Jan 20 09:35:19 EST 2009


Dear all;

I am using the Nauty to find graph isomorphism in a problem. In the problem
each node is colored. Now my questions are:

1) How can I insert/jeep record of each node in the graph. You have
"ADDELEMENT(s,i)" function,  which adds  element i  to set s etc. But, I
could not find a function which keeps a record of a particular
characteristic of a given node; e.g. color. May be I am missing here. ( I am
dealing with Directed Acyclic Graphs (DAGs) in compiler where each node is
an instruction,  which can be store/load, branch, floating point, fixed
point instruction. I need to compare this information as well to check the
isomorphism).


2) In order to check two graphs, you have to produce canonical labelling of
each graph. If they are same then they are identical. right???


Thanks for your help

-- 
Abid M. Malik
******************************************************
"I have learned silence from the talkative, toleration from the intolerant,
and kindness from the unkind"---Gibran

"If you do not think about the future, then you can not have the one!"---
Galsworthy
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20090119/e18ba630/attachment.html 


More information about the Nauty mailing list