The title says it all: Is it still state of the art that we cannot get 
canonical labels and graph isomorphisms from nauty?

I found this post from last year

    https://groups.google.com/d/topic/sage-devel/mKZ1Ar1lJG0/discussion

I just checked the vertex-facet incidence graph of the 24-cell, the 
120-cell, or the 600-cell. The later currently takes 524 ms to get the 
canonical labelling, having 120+600 vertices and 2400 incidences (ie 
edges). I haven't tested how long it takes nauty to compute the canonical 
labelling, but I will do so as soon as I get it working (I have never used 
nauty before...). Thus, I thought maybe it is available through Sage now...

Thanks, Christian

-- 
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to