On Friday, June 3, 2016 at 8:09:29 PM UTC+1, Christian Stump wrote: > > 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... >
As far as I know nobody worked on this (yet). By the way, you can use bliss to compute canonical labellings, not only the default implementation. > > 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.
