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...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org