[sage-devel] Re: graph isomorphism checking with labeled (or colored) vertices

2012-01-07 Thread Jason Grout
On 1/6/12 11:35 PM, Dima Pasechnik wrote: Attach a loop to every vertex and colour these loops appropriately (a loop is an edge – otherwise it's a bug, IMHO). This gives you an edge colouring. Ah, right, I forgot about loops. Thanks to everyone with workarounds. If we end up doing this projec

[sage-devel] Re: graph isomorphism checking with labeled (or colored) vertices

2012-01-06 Thread Dima Pasechnik
Attach a loop to every vertex and colour these loops appropriately (a loop is an edge – otherwise it's a bug, IMHO). This gives you an edge colouring. -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@g

[sage-devel] Re: graph isomorphism checking with labeled (or colored) vertices

2012-01-06 Thread Volker Braun
I had this problem a few weeks ago. Sage is already set up to check isomorphism of edge-labeled graphs, but I needed vertex-labeled graphs. It turns out that Robert Miller also implemented vertex-labeled isomorphism testing but it is not exposed in the is_isomorphic() method. But if you are wil