[Nauty-list] Labeled graphs
Brendan McKay
Brendan.McKay at anu.edu.au
Sun Sep 8 19:47:00 EST 2013
The software doesn't allow this directly at the moment. You can add
a new vertex in the middle of each edge and colour it with the edge
label. There is a more sophisticated method in the manual.
Brendan.
From: Amina Kemmar <kemmar.amina at gmail.com<mailto:kemmar.amina at gmail.com>>
Date: Sunday, 8 September 2013 7:42 PM
To: "nauty-list at cs.anu.edu.au<mailto:nauty-list at cs.anu.edu.au>" <nauty-list at cs.anu.edu.au<mailto:nauty-list at cs.anu.edu.au>>
Subject: [Nauty-list] Labeled graphs
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/02bfee03/attachment.html
More information about the Nauty
mailing list