[Nauty-list] Labeled graphs

Amina Kemmar kemmar.amina at gmail.com
Sun Sep 8 19:42:35 EST 2013


Dear all users,

I want to test isomorphism of labeled graphs such as:

v 0 1
v 1 4
v 2 3
e 0 1 2
e 0 2 3

where:

v 0 1 means that the vertex of id=0 has label=1
e 0 1 2 means that the edge between the vertices 0 and 1 has label=2

 1. To attribute colors to vertices, we use the vectors lab and ptn,
    this allows to divide vertices into classes but the real value of
    the color (label) is not considered?
 2. I don't understand how to specify edge labels of the graph?


Thank you.
---
Amina
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20130908/8f4f08cc/attachment.html 


More information about the Nauty mailing list