[Nauty-list] Labeled graphs

[Brendan McKay]

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