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
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
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