Timeline for Comparison nauty vs. bliss of canonical form of bipartite graphs
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 17, 2016 at 4:48 | comment | added | Christian Stump | Many thanks for testing this for me, @Brendan McKay! | |
| Jun 15, 2016 at 23:23 | comment | added | Brendan McKay | @Christian: Sparse nauty takes 23 milliseconds to do all of them (23 microseconds each). I don't have a script for doing them all in Bliss, but in any case you can see that your problem is actually an easy one. | |
| Jun 15, 2016 at 14:27 | comment | added | Christian Stump | I moved the links to the examples to the end of the question, so it becomes easier to find in case someone wants to find them. | |
| Jun 14, 2016 at 22:34 | comment | added | Brendan McKay | @Christian: The 600-cell is easy because the automorphism group is large. Sparse nauty 0.00055 sec, bliss 0.00141 sec, Traces 0.00061 sec. For the previous large irregular graph: sparse nauty 0.013 sec, bliss 0.064 sec, Traces 0.019 sec. A more difficult example would be highly regular without automorphisms. | |
| Jun 13, 2016 at 23:35 | comment | added | Brendan McKay | @Christian : I don't have access to that file. Also, you might have received an access request via gmail, but I don't use that address for email. | |
| Jun 13, 2016 at 12:39 | comment | added | Brendan McKay | It starts at vertex 0, so should have \$=0 not \$=1. Also there are no line breaks in the file so some numbers are joined together. After fixing it as I think it should be, nauty (sparse mode) finishes in 0.02 seconds. It is easy because the vertices on the small side have a mixture of degrees. Vertex 40 (the first on the big side) has anomalous 40; should it? | |
| Jun 13, 2016 at 11:33 | vote | accept | Christian Stump | ||
| Jun 13, 2016 at 11:33 | comment | added | Christian Stump | Great, thanks for the offer -- I will send you some graphs later today once I got them into the desired format! | |
| Jun 13, 2016 at 10:20 | history | answered | Brendan McKay | CC BY-SA 3.0 |