วันเสาร์ที่ 7 มกราคม พ.ศ. 2555

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

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 project, I'll probably look at adding a switch
for vertex labels.

Thanks,

Jason

--
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to sage-devel+unsubscribe@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

--
เขียนโดย computer ถึง computer เวลา 1/07/2012 11:56:00 ก่อนเที่ยง

--
เขียนโดย computer ถึง computer เวลา 1/07/2012 11:57:00 ก่อนเที่ยง

0 ความคิดเห็น:

แสดงความคิดเห็น